码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 10 Regular Expression Matching (正则表达式匹配)

时间:2015-10-11 19:39:01      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:函数   正则表达式   leetcode   

翻译

实现支持“.”和“*”的正则表达式匹配。

“.” 匹配支持单个字符
“*” 匹配零个或多个前面的元素

匹配应该覆盖到整个输入的字符串(而不是局部的)。

该函数的原型应该是:

bool isMatch(const char * s, const char * p)

示例:

isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true

原文

Implement regular expression matching with support for ‘.‘ and ‘*‘.

‘.‘ Matches any single character.
‘*‘ Matches zero or more of the preceding element.

The matching should cover the entire input string (not partial).

The function prototype should be:
bool isMatch(const char *s, const char *p)

Some examples:
isMatch("aa","a") → false
isMatch("aa","aa") → true
isMatch("aaa","aa") → false
isMatch("aa", "a*") → true
isMatch("aa", ".*") → true
isMatch("ab", ".*") → true
isMatch("aab", "c*a*b") → true

网上找来的思路……我没看懂题目是什么……

public class Solution
{
    public bool IsMatch(string s, string p)
    {
        if (p.Length == 0)
            return s.Length == 0;

        if (p.Length == 1)
            return (s.Length == 1) && (p[0] == s[0] || p[0] == ‘.‘);

        if (p[1] != ‘*‘)
        {
            if (s.Length == 0)
                return false;
            else
                return (s[0] == p[0] || p[0] == ‘.‘)
                       && IsMatch(s.Substring(1), p.Substring(1));
        }
        else
        {
            while (s.Length > 0 && (p[0] == s[0] || p[0] == ‘.‘))
            {
                if (IsMatch(s, p.Substring(2)))
                    return true;
                s = s.Substring(1);
            }
            return IsMatch(s, p.Substring(2));
        }
    }
}

版权声明:本文为 NoMasp柯于旺 原创文章,未经许可严禁转载!欢迎访问我的博客:http://blog.csdn.net/nomasp

LeetCode 10 Regular Expression Matching (正则表达式匹配)

标签:函数   正则表达式   leetcode   

原文地址:http://blog.csdn.net/nomasp/article/details/49050109

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!