github地址：https://github.com/PLLLLLLL/offer-Java
/** * 【题目描述】 * 请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 * 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配 */ public class Solution { public boolean match(char[] str, char[] pattern) { if (str == null || pattern == null ) { return false; } // 递归调用 return matchCore(str, 0, pattern, 0 ); } // strIndex和patternIndex是索引 public boolean matchCore(char[] str, int strIndex, char[] pattern, int patternIndex) { System.out.println(strIndex); // 都到达末尾, 取 str.length、pattern.length if (strIndex == str.length && patternIndex == pattern.length) { return true; } // 只有模式串到达结尾，说明匹配失败 if (strIndex != str.length && patternIndex == pattern.length) { return false; } // 模式第2个是*，且字符串第1个跟模式第1个匹配,分3种匹配模式；如不匹配，模式后移2位 if (patternIndex + 1 < pattern.length && pattern[patternIndex+1] == '*') { if ((strIndex!=str.length && str[strIndex]==pattern[patternIndex]) || (strIndex!=str.length && pattern[patternIndex] == '.')) { return ((matchCore(str, strIndex, pattern, patternIndex+2)) || (matchCore(str, strIndex+1, pattern, patternIndex)) || (matchCore(str, strIndex+1, pattern, patternIndex+2))); } else { return matchCore(str, strIndex, pattern, patternIndex+2); } } // 模式第2个不是*，且字符串第1个跟模式第1个匹配，则都后移1位，否则直接返回false if ((strIndex!=str.length && str[strIndex]==pattern[patternIndex]) || (strIndex!=str.length && pattern[patternIndex] == '.')) { return matchCore(str, strIndex+1, pattern, patternIndex+1); } return false; } }