pattern = toJavaPattern(pattern)
return java.util.regex.Pattern.matches(pattern, str)
}
private static String toJavaPattern(String pattern) {
String result = "^"
char metachar[] = { '$', '^', '[', ']', '(', ')', '{', '|', '*', '+', '?', '.', '//' }
for (int i = 0i <pattern.length()i++) {
char ch = pattern.charAt(i)
boolean isMeta = false
for (int j = 0j <metachar.lengthj++) {
if (ch == metachar[j]) {
result += "/" + ch
isMeta = true
break
}
}
if (!isMeta) {
if (ch == '*') {
result += ".*"
} else {
result += ch
}
}
}
result += "$"
return result
}
public static void main(String[] args) {
test("*", "toto")
test("toto.java", "tutu.java")
test("12345", "1234")
test("1234", "12345")
test("*f", "")
test("***", "toto")
test("*.java", "toto.")
test("*.java", "toto.jav")
test("*.java", "toto.java")
test("abc*", "")
test("a*c", "abbbbbccccc")
test("abc*xyz", "abcxxxyz")
test("*xyz", "abcxxxyz")
test("abc**xyz", "abcxxxyz")
test("abc**x", "abcxxx")
test("*a*b*c**x", "aaabcxxx")
test("abc*x*yz", "abcxxxyz")
test("abc*x*yz*", "abcxxxyz")
test("a*b*c*x*yf*z*", "aabbccxxxeeyffz")
test("a*b*c*x*yf*zze", "aabbccxxxeeyffz")
test("a*b*c*x*yf*ze", "aabbccxxxeeyffz")
test("a*b*c*x*yf*ze", "aabbccxxxeeyfze")
test("*LogServerInterface*.java", "_LogServerInterfaceImpl.java")
test("abc*xyz", "abcxyxyz")
}
private static void test(String pattern, String str) {
System.out.println(pattern+" " + str + " =>>" + wildMatch(pattern, str))
}
第一步实现含？而不含*的 字符串匹配，如对dd？的匹配第二步，实现含有* 的字符串的匹配，如abc* dd?，主要思路是用* split 字符串，分为两个有效的串，abc, dd?
然后使用步骤一种的方法来查看匹配到的index.
/**
* 找出含？的字符串
* @return
*/
public int checkSubPattern(String src,int begin,String pat){
boolean isFound=true
if(src.length()-begin <pat.length()){return -1}
for(int i=begini<src.length()-pat.length()+1i++){
for(int j=0j<pat.length()j++){
if(pat.charAt(j)!='?' &&src.charAt(i+j)!=pat.charAt(j)){
isFound =false
break
}
isFound = true
}
if(isFound){return i}
}
return -1
}
public boolean checkStar(String src,String pat){
String[] sub_p = pat.split("\\*")
int begin =0
for(int i=0i<sub_p.lengthi++){
begin = checkSubPattern(src,begin,sub_p[i])
System.out.println(begin)
if(begin==-1){return false}
if(i==0 &&pat.charAt(i)!='*' &&begin!=0){return false}
if((i==sub_p.length-1) &&pat.charAt(i)!='*'
&&begin!=(src.length()-
sub_p[i].length())){return false}
}
return true
}
