算法_00_KMP 的应用

接着上一个blog，记录下可以用 KMP 来解的题目 问题1 给定一个字符串str1，只能往str1的后面添加字符变成str2。 要求1:str2必须包含两个str1，两个str1可以有重合，但是不 能以同一个位置开头。 要求2:str2尽量短 最终返回str2 思路： - 找出包含 str1最后一个字符的最大前缀后缀匹配字符串的长度endNext - 在 str1后面添加 endNext位置开始

>>阅读原文<<