离开浪浪山

分类

题解(6)

/ 注册

全部文章（共1篇）

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

对于字符串 s 来说，没有特殊字符，当前问题中字符只会是字母，但是对于 p 来说，我们需要考虑两个特殊符号，还有字母，这里列举所有的可能，如果说当前的子问题是 s[i,…n] 和 p[j…m]: s[i] == p[j]，子问题成立与否取决于子问题 s[i+1,…n] 和 p[j...

算法

2021-05-27

1 597