算法_00_KMP 的應用

接着上一個blog，記錄下可以用 KMP 來解的題目 問題1 給定一個字符串str1，只能往str1的後面添加字符變成str2。 要求1:str2必須包含兩個str1，兩個str1可以有重合，但是不 能以同一個位置開頭。 要求2:str2儘量短 最終返回str2 思路： - 找出包含 str1最後一個字符的最大前綴後綴匹配字符串的長度endNext - 在 str1後面添加 endNext位置開始

>>阅读原文<<