LaN666

题解

/ 注册

全部文章 / 题解（共1篇）

正则表达式匹配来自专栏

思路：就是分类讨论，把所有可能出现的情况列出来然后问题就迎刃而解了~ 解决方法：两个字符数组各自维护一个指针，表示当前比较到的数组下标大体上分为两种大情况：当前比较的字符的下一个是* （1）这种情况下，假设当前i,j都等于0，所以str[i] = 'a',pattern[j] = '.'因...

分类讨论双指针

2021-02-01

2 617