阿里那个字符串匹配的题目有大佬AC么？

public class Main { public static void main(String[] args) { ArrayList<Integer> inputs = new ArrayList<Integer>(); Scanner in = new Scanner(System.in); String str = in.nextLine(); String pattern=in.nextLine(); System.out.println(resolve(str, pattern)); in.close(); } // write your code here public static int resolve(String str,String pattern) { if(!pattern.contains("*")) return match(str,pattern); boolean dp[][]=new boolean[str.length()+1][pattern.length()+1]; for(int i=1;i<dp.length;i++){ for(int j=1;j<dp[0].length;j++){ dp[i][j]=false; } } dp[0][0]=true; for(int i=1;i<=str.length();i++){ for(int j=1;j<=pattern.length();j++){ char s=str.charAt(i-1); char p=pattern.charAt(j-1); if(dp[i-1][j-1]&&(s==p||p=='?'||p=='*')) dp[i][j]=true; else{ if(dp[i-1][j]&&p=='*') dp[i][j]=true; } } } /*for(int i=0;i<dp.length;i++){ for(int j=0;j<dp[0].length;j++){ System.out.print(dp[i][j]+" "); } System.out.println(); }*/ return dp[str.length()][pattern.length()]?1:0; } /** * 检验不含*的pattern * @param str * @param patter * @return */ public static int match(String str,String pattern){ if(str.length()!=pattern.length()) return 0; for(int i=0;i<str.length();i++){ if(str.charAt(i)!=pattern.charAt(i)&&pattern.charAt(i)!='?') return 0; } return 1; } }

我也是，题目中给的测试用例都过了，提交结果只有62.5%，我不过我觉得真正变态的是选择题，基本靠瞎猜。。。

参见java.util.Pattern 里的源码吧， 应该是要用树进行深度搜索，我就知道这么多。。。。 如果用条件判断的话，情况太多了， 比如多个*和？连续混合的情况， 以及贪婪匹配与非贪婪匹配的问题

啊？可以看通过率的？不是直接提交就可以了吗？没看到哪有运行啊😂😂😂😂

public static int resolve2(String str, String reg) { char[] c1 = str.toCharArray(); char[] c2 = reg.toCharArray(); int i,j; for (i = 0,j = 0; i < c1.length && j < c2.length; ) { if (c1[i] == c2[j]) { i++; j++; } else { if (c2[j] == '?') { i++; j++; } else if (c2[j] == '*') { i++; j++; for (; i < c1.length && j < c2.length; ) { if (c1[i] == c2[j] && (i + 1 >= c1.length || c1[i + 1] != c2[j])) {//abcaabbcc a?????*c i++; j++; break; } else { i++; } } } else { i++; break; } } } //aabbccdd a*b*c??* //当匹配到最后一个dd与??后，退出外层for循环，但是匹配字符串还有一个星号没有匹配完，所以返回0 是不对的 //abcdddd abc*d? //也是一样，匹配字符串最后一个问号没有匹配完，返回0 是不对的 //abcdddd abc*d*d或者abc*d?d 返回0 是不对的 //abcdddea ab*d*ea 返回0 是不对的 if ((i == c1.length) && (j == c2.length)) { return 1; } else if (i == c1.length) { int flag=1; for (int k = j; k < c2.length; k++) { if (c2[k] != '*' && c2[k] != '?' ) { flag = (c2[k] == c1[c1.length - (c2.length - k)]) && flag == 1 ? 1 : 0;//当匹配到不是*或者?时，需要c1向前验证，若flag==1且验证正确，才继续flag=1 } } return flag; } return 0; }

public static void main(String[] args) {         Scanner in = new Scanner(System.in);         System.out.println("请输入一个匹配字符串：");         String a = in.nextLine().trim();         System.out.println("请输入一个匹配模式字符串");         String b = in.nextLine().trim();         in.close();                           char[] c1 = a.toCharArray();         char[] c2 = b.toCharArray(); //        System.out.println("c1.len="+c1.length); //        System.out.println("c2.len="+c2.length);         int i,j;         for (i = 0,j = 0; i < c1.length && j < c2.length; ) {             if(c1[i] == c2[j]){                 i++;                 j++;             }else{                 if(c2[j] == '?'){                     i++;                     j++;                 }                 else if(c2[j] == '*'){                     i++;                     j++;                     for(; i < c1.length && j < c2.length;){                         if(c1[i] == c2[j]){                             i++;                             j++;                             break;                         }else{                             i++;                         }                     }                 }else{                     i++;                     break;                 }             }                      } //        System.out.println("i="+i); //        System.out.println("j="+j);         if((i == c1.length) && (j == c2.length)){             System.out.println(1);         }else{             System.out.println(0);         }     } 看了别人发的题目  感觉都看得懂的代码。。

print 1 会不会被拉黑😂

剑指offer有类似的题 我没考虑输入带空格 用的next（） 结果25%

我用*切割后如果不包含就为0，75%

75%

leetcode wildcard matchiing 全部通过

62.5%的都是偷懒用regex库的吧。。

这么多人62.5%

我那里显示全部运行通过，不知道写的对不对

50%

同求

第一道中奖哪道，怎么解？

同求，只过了25%。

同62.5