sunday 算法python实现
同为字符串查找的算法, Sunday真的比KMP简单太多了。
理解也很简单:
假设有 字符串 A, 待比较字符串 B, 需要查找 A是否包含B。
对齐A的i位置和B的0位置, i从0开始。
如果A[i] 元素和B[0]相同,就继续比较A的下一个元素和B的下一个值, 就是看A这段字符串是不是B, 如果是就退出结束了。当然事情可能没这么简单, 如果A这段字符串跟B不一样, 那我们就得把B往后移动了,对...
原创
2019-06-27 16:43:27 ·
1183 阅读 ·
0 评论