字符串通配符（Java 递归）

题中说的*是匹配0或以上的，我个人感觉得加上helper(s1,s2,p1+1,p2)在21行，否则a*和a返回的也是false

改造了一些，正好通过 import java.util.Scanner; public class Main27 { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { String str = in.nextLine().toLowerCase(); String str1 = in.nextLine().toLowerCase(); System.out.println(isBoolean(str,str1,0,0)); } } static boolean isBoolean(String str,String str1 ,int n,int m){ if (str.length() == n && str1.length() == m){ return true; } if (str.length() == n || str1.length() == m){ return false; } if (str.charAt(n) == str1.charAt(m)){ return isBoolean(str,str1,n+1,m+1); } if (str.charAt(n) == '*' && n+1 !=str.length() && str.charAt(n+1) == '*'){ return isBoolean(str,str1,n+1,m); } if (str.charAt(n) == '?' && ((str1.charAt(m) >= '0' && str1.charAt(m) <= '9')|| (str1.charAt(m) >= 'a' && str1.charAt(m) <= 'z'))){ return isBoolean(str,str1,n+1,m+1); }else if (str.charAt(n) == '*' && ((str1.charAt(m) >= '0' && str1.charAt(m) <= '9')|| (str1.charAt(m) >= 'a' && str1.charAt(m) <= 'z'))){ return isBoolean(str,str1,n,m+1)||isBoolean(str,str1,n+1,m+1)||isBoolean(str,str1,n+1,m); }else { return false; } } }

试都不用试，转大小写都没有，怎么可能通过

我也这样觉得。

而他写的这个测试用例都过不了

测试用例都没通过~

写的有问题呀

改进了一下你的代码，虽然结果正确，但超时了 import java.util.*; import java.util.regex.*; public class Main{ public static void main(String[] args){ Scanner in = new Scanner(System.in); while(in.hasNext()){ String s1 = in.nextLine().toLowerCase(); String s2 = in.nextLine().toLowerCase(); System.out.println(helper(s1, s2, 0, 0)); } } private static boolean helper(String s1, String s2, int p1, int p2){ String pattern="[^0-9^a-z^A-Z]"; //base case if (p1 == s1.length() && p2 == s2.length()){ return true; }else if (p1 == s1.length() || p2 == s2.length()){ return false; } //遇到'*'两种情况，要不就各跳过一个比较后面，要不就s2继续往后跳先不比较 //加入正则表达式，匹配到不合法就false，以及添加匹配0个字符 if (s1.charAt(p1) == '*'){ boolean ismatch=Pattern.matches(pattern,s2.charAt(p2)+""); if(ismatch) return false; return helper(s1, s2, p1, p2+1) || helper(s1, s2, p1+1, p2+1)||helper(s1, s2, p1+1, p2); //遇到'?'跟两个一样操作一样，直接指针都往后移一个继续比较 }else if (s1.charAt(p1) == '?'){ boolean ismatch=Pattern.matches(pattern,s2.charAt(p2)+""); if(ismatch) return false; return helper(s1, s2, p1+1, p2+1); }else if(s1.charAt(p1) == s2.charAt(p2)){ return helper(s1, s2, p1+1, p2+1); }else { return false; } } }