Leetcode10 Regular Expression Matching
Posted Dijkstra_Liu
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Leetcode10 Regular Expression Matching相关的知识，希望对你有一定的参考价值。
这道题的题意是，给出一个字符串s和匹配串P。判断两个串是否匹配。特殊的是p串中会有. 和 *。.表示可以代替任意字符，*则是可以重复前面的字符任意次（0次也可以）大体上思路就是，对于p的一个*，比如说是a*，我们要搞明白这在s串中对应了究竟几个a。然后我们需要把匹配上的字符在原本的字符串中划掉，再跑
以上是关于Leetcode10 Regular Expression Matching的主要内容，如果未能解决你的问题，请参考以下文章
Leetcode 10. Regular Expression Matching
leetcode 10. Regular Expression Matching
Leetcode 10: Regular Expression Matching
[LeetCode #10] Regular Expression Matching