剑指offer 面试题19：正则表达式匹配 java

题目

请实现一个函数用来匹配包含'.'和''的正则表达式。字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）

public class MatchDemo {
    public static void main(String args[]) {
        String str = "aaa";
        String pattern = "a.*.";
        if (str == null || pattern == null) {
            return;
        }
        char[] strArr = str.toCharArray();
        char[] patternArr = pattern.toCharArray();
        int strIndex = 0;
        int patternIndex = 0;
        System.out.println(match(strArr, strIndex, patternArr, patternIndex));
    }

    private static boolean match(char[] strArr, int strIndex, char[] patternArr, int patternIndex) {
        if (strIndex == strArr.length && patternIndex == patternArr.length) return true;

        // 如果模式到尾 字符串没到尾 返回false
        if (strIndex != strArr.length && patternIndex == patternArr.length) return false;

        // 模式第二个为'*'
        if ((patternIndex + 1 < patternArr.length) && patternArr[patternIndex + 1] == '*') {
            if ((strIndex != strArr.length && (strArr[strIndex] == patternArr[patternIndex]) || (strIndex != strArr.length && patternArr[patternIndex] == '.'))) {
                return match(strArr, strIndex, patternArr, patternIndex + 2)
                        || match(strArr, strIndex + 1, patternArr, patternIndex + 2)
                        || match(strArr, strIndex, patternArr, patternIndex);
            }else {
                return match(strArr, strIndex, patternArr, patternIndex + 2);
            }
        }

        // 当前匹配 或 模式为'.'
        if (strIndex != strArr.length && (strArr[strIndex] == patternArr[patternIndex] || patternArr[patternIndex] == '.')) {
            return match(strArr, strIndex + 1, patternArr, patternIndex + 1);
        } else {
            return false;
        }
    }
}