正则表达式匹配

实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符"aaa"与模式"a.a"和"ab*ac*a"匹配，但是与"aa.a"和"ab*a"均不匹配。

namespace JianZhiOffer
{
    class RegexMatch
    {
        /// <summary>
        /// 取自牛客网解法
        /// </summary>
        /// <param name="str"></param>
        /// <param name="pattern"></param>
        /// <returns></returns>
        public bool match(char[] str, char[] pattern)
        {
            // 如果为空, 返回 false
            if (str == null || pattern == null)
                return false;

            // 从第一个字符开始
            int strIndex = 0;
            int patternIndex = 0;
            return matchRegex(str, strIndex, pattern, patternIndex);
        }

        private bool matchRegex(char[] str, int strIndex, char[] pattern, int patternIndex)
        {
            // 递归， 退出条件, 字符和模式同时到达结尾
            if (strIndex == str.Length && patternIndex == pattern.Length)
                return true;

            // 退出条件, 模式结束，字符还没结束
            if (strIndex < str.Length && patternIndex == pattern.Length)
                return false;

            // 模式第二个字符是‘*’
            if (patternIndex + 1 < pattern.Length && pattern[patternIndex + 1] == '*')
            {
                if ((strIndex != str.Length && pattern[patternIndex] == str[strIndex]) 
                    || (pattern[patternIndex] == '.' && strIndex != str.Length))
                {
                    return matchRegex(str, strIndex, pattern, patternIndex + 2) // 视为x*匹配0个字符，模式后移2
                        || matchRegex(str, strIndex + 1, pattern, patternIndex + 2) // 视为模式匹配1个字符
                        || matchRegex(str, strIndex + 1, pattern, patternIndex); // *匹配1个，匹配str中的下一个
                }
                else
                {
                    return matchRegex(str, strIndex, pattern, patternIndex + 2);
                }
            }

            // 模式第2个字符不是*，且字符串第1个跟模式第1个匹配，则都后移1位，否则直接返回false
            if ((strIndex != str.Length && pattern[patternIndex] == str[strIndex]) 
                || (pattern[patternIndex] == '.' && strIndex != str.Length))
            {
                return matchRegex(str, strIndex + 1, pattern, patternIndex + 1);
            }

            return false;
        }
    }
}