44. 通配符匹配
https://leetcode-cn.com/problems/wildcard-matching/
解法一:直接法
难点还是在于*
的处理。i,j分别指向字符串和模式串
模式串遇到*
号时,记录星号位置star,以及i位置match,然后i不动,j跳过星号,进入下一轮比对,直到星号后的字符与i匹配上为止。
最后更新于
https://leetcode-cn.com/problems/wildcard-matching/
难点还是在于*
的处理。i,j分别指向字符串和模式串
模式串遇到*
号时,记录星号位置star,以及i位置match,然后i不动,j跳过星号,进入下一轮比对,直到星号后的字符与i匹配上为止。
最后更新于