- 博客(2)
- 收藏
- 关注
RSS订阅原创 Python解决字符串匹配问题
此时j==-1，我们对第一个if语句的条件做一个变形，这才是KMP算法正确的代码实现，j==-1的时候也执行i+=1,j+=1,此时i指针后移了，j=0。首先和BF算法一样，还是两个指针i和j分别指向主串S和模式串T,如果S[i]==T[j]的时候，那么i+=1,j+=1这里是不变的。也就是说，相等的时候i和j指针均往有移动，如果不相等（称之为失配）的情况，则i指针回溯到之前开始比对的位置的下一个位置，j指针回溯到0。情况二：如果s[i]!情况一：如果s[i]==t[j]的时候，此时i+=1,j+=1。
2023-11-18 23:33:26
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人