Regular Expression Matching @LeetCode
2014-09-12 16:52
375 查看
总的来说思路是递归。
判断下一个字符是否是*：
如果不是*，则判断当前字符是否匹配。
如果是*，则因为不能确定*到底会匹配几个，在当前字符匹配的前提下，要枚举所有的情况，从假设匹配0个，1个，2个。。。只要有一种情况成功了，最终也就成功了。
我们可以从0开始，先考虑直接跳过当前2个正则字符，然后再1个，2个继续搜索下去。
如果是*，但是当前字符不匹配，则跳过两个递归。
具体的代码如下，注释写得很清楚。
ref: http://blog.csdn.net/fightforyourdream/article/details/17717873
判断下一个字符是否是*：
如果不是*，则判断当前字符是否匹配。
如果是*，则因为不能确定*到底会匹配几个，在当前字符匹配的前提下，要枚举所有的情况，从假设匹配0个，1个，2个。。。只要有一种情况成功了，最终也就成功了。
我们可以从0开始，先考虑直接跳过当前2个正则字符，然后再1个，2个继续搜索下去。
如果是*，但是当前字符不匹配，则跳过两个递归。
具体的代码如下，注释写得很清楚。
ref: http://blog.csdn.net/fightforyourdream/article/details/17717873
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [leetCode] Regular Expression Matching
- [LeetCode] Regular Expression Matching, Solution
- leetcode-10 Regular Expression Matching
- [LeetCode][10]Regular Expression Matching解析 -Java实现
- [leetcode]Regular Expression Matching
- LeetCode题解——Regular Expression Matching
- LeetCode题目解析（二）：10、Regular Expression Matching
- [Leetcode]10. Regular Expression Matching
- [leetcode]Regular Expression Matching
- [Leetcode] Regular Expression Matching
- LeetCode之10 --- Regular Expression Matching
- [LeetCode] Regular Expression Matching 解题报告
- LeetCode – Refresh – Regular Expression Matching
- LeetCode 10 Regular Expression Matching 正则匹配
- Leetcode 之Regular Expression Matching（31）
- [LeetCode] Regular Expression Matching
- Leetcode Regular Expression Matching O(n^2) DP
- Regular Expression Matching[leetcode]直接匹配和DP
- [leetcode 10] Regular Expression Matching
- Leetcode Regular Expression Matching