动态规划是看不懂了,用深搜来解决主要的就是讨论*的前后匹配问题 public boolean match (String str, String pattern) { return solve(str,pattern,0,0);//直接开启递归,传入字符串和开始的位置 } public boolean solve(String str, String pattern, int index1, int index2){ //递归终止条件一,两个字符串都到了最后的位置,就是匹配上了 if(index1 == str.length() && index2 == pattern.l...