algo/di-er-zhan-a01c6/yong-dong--63ceb/jing-dian--8d516/

[giscus[bot]]

algo/di-er-zhan-a01c6/yong-dong--63ceb/jing-dian--8d516/

Info 数据结构精品课 (https://aep.h5.xeknow.com/s/1XJHEO) 和 递归算法专题课 (https://aep.xet.tech/s/3YGcq3) 限时附赠网站会员！ 读完本文，你不仅学会了算法套路，还可以顺便解决如下题目： LeetCode 力扣 难度 :----: :----: :----: 10. Regula...

https://labuladong.gitee.io/algo/di-er-zhan-a01c6/yong-dong--63ceb/jing-dian--8d516/

[huajiejack]

经典！

[shadowbringerw]

好好好！

[lemonzeng]

捉虫 “1.2 p[i] 也有可能匹配 0 个字符，比如 s = "aa", p = "a*aa"，由于后面的字符可以匹配 s，所以 p[0] 只能匹配 0 次。” 中 p[i] 应该是 p[j].

[chr6192]

示例中的代码会报错，提示字符串p的索引溢出:
base case中的
for j in range(j+1, n, 2):
if p[j + 1] != '*':
return False

[chr6192]

应该修改为：
for j in range(j+1, n, 2):
if p[j] != '*':
return False