Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

题解 | #正则表达式匹配#

算法思想一：递归解题思路：每次从字符串里取出一个字符与模式中的字符匹配，如果模式中的字符是‘.’，它可以匹配字符串中的任意字符，如果不是，那么如果它与字符串中的字符相等则匹配。当字符串的字符和模式的字符匹配时，接着匹配后面的字符。下面，考虑模式中的第二个字符是不是‘*’。如果不是，...

正则表达式匹配

2021-06-29

20 3448