标签： algorithm computer-science
我认为最坏的情况应该类似于模式：100文本：00000000000000 ...但是，我不确定这种情况下的比较次数是多少。 每个移位应加1，算法是否每次都比较3次（模式长度）直到发现不匹配，还是自上次比较中间的零以来仅比较2次？ （我看不到这种存储来自伪代码中最后一个比较对象的结果的方法，但是在我看来，如果已经比较过的字母将在移位后再次与之比较，则效率会有些低下。 ..）