20190326 剑指offer 解题思路整理(一)
20190326 剑指offer 解题思路整理
面试题19 正则表达式匹配
思路:string和pattern匹配,普通情况是一旦当前指向string的字符与当前指向pattern的字符相同时,两个指针都向前加1,特殊情况就是’ . ‘和’ * '分别可以实现任意字符匹配和任意次数匹配,此时可以选择不匹配(s,p+1)也可以选择匹配一次(s+1,p+2)也可以选择匹配多次(s+1,p)。
注意...
原创
2019-04-03 16:25:41 ·
153 阅读 ·
0 评论