对于字符串A,其中绝对不含有字符’.’和’*’。再给定字符串B,其中可以含有’.’或’*’,’*’字符不能是B的首字符,并且任意两个’*’字符不相邻。exp中的’.’代表任何一个字符,B中的’*’表示’*’的前一个字符可以有0个或者多个。请写一个函数,判断A是否能被B匹配。 给定两个字符串A和B,同时给定两个串的长度lena和lenb,请返回一个bool值代表能否匹配。保证两串的长度均小于等于300。 测试样例: "abcd",4,".*",2 返回:true
加载中...
import java.util.*; public class WildMatch { public boolean chkWildMatch(String A, int lena, String B, int lenb) { // write code here } }
class WildMatch { public: bool chkWildMatch(string A, int lena, string B, int lenb) { // write code here } };
# -*- coding:utf-8 -*- class WildMatch: def chkWildMatch(self, A, lena, B, lenb): # write code here
class WildMatch { public bool chkWildMatch(string A, int lena, string B, int lenb) { // write code here } }