LaN666
LaN666
全部文章
分类
题解(102)
归档
标签
去牛客网
登录
/
注册
LaN666的博客
梅花香自苦寒来~
TA的专栏
74篇文章
3人订阅
剑指offer
51篇文章
12216人学习
CS-Review
22篇文章
7444人学习
面试必刷TOP101
1篇文章
948人学习
全部文章
(共1篇)
正则表达式匹配
来自专栏
思路:就是分类讨论,把所有可能出现的情况列出来然后问题就迎刃而解了~ 解决方法: 两个字符数组各自维护一个指针,表示当前比较到的数组下标 大体上分为两种大情况:当前比较的字符的下一个是* (1)这种情况下,假设当前i,j都等于0,所以str[i] = 'a',pattern[j] = '.'因...
分类讨论
双指针
2021-02-01
2
634