leetcode 10. Regular Expression Matching 题解
题目链接
关键点
如果pattern至少有两个字符,且第二个是 ' \* ',那么
· 第一个匹配,字符串string去头再匹配,
· 匹配, 返回匹配
· 不匹配, 把头还回去,返回 pattern去头两个再匹配的结果;
· 第一个不匹配,返回 pattern去头(头两个)再匹配的结果
如果pattern第二个不是 ' \* '
· 第一个匹配,两个字符串去头再匹配
...
原创
2019-05-06 17:55:15 ·
136 阅读 ·
0 评论