2022年5月1日
Leetcode10 Regular Expression Matching
摘要： 这道题的题意是，给出一个字符串s和匹配串P。判断两个串是否匹配。特殊的是p串中会有. 和 *。.表示可以代替任意字符，*则是可以重复前面的字符任意次（0次也可以）大体上思路就是，对于p的一个*，比如说是a*，我们要搞明白这在s串中对应了究竟几个a。然后我们需要把匹配上的字符在原本的字符串中划掉，再跑 阅读全文
posted @ 2022-05-01 16:20 Dijkstra·Liu 阅读(47) 评论(0) 推荐(0) 编辑