程帅霞

摘要： 一个带有 n 个字符的字符串 s ，要求找出 s 的前缀中具有循环结构的字符子串，也就是要输出具有循环结构的前缀的最后一个数下标与其对应最大循环次数。（次数要求至少为2） For each prefix of a given string S with N characters (each char 阅读全文

摘要： 让我们来看一组例子： 模式串和主串的第一个等长子串比较，发现前5个字符都是匹配的，第6个字符不匹配，是一个“坏字符”： 我们可以发现，在前缀“GTGTG”当中，后三个字符“GTG”和前三位字符“GTG”是相同的： 在下一轮的比较时，只有把这两个相同的片段对齐，才有可能出现匹配。这两个字符串片段，分别 阅读全文