求一個字符串的前綴與另外一個字符串的後綴的最大相同子串

求字符串ptr的前綴與str的後綴的最大相同子串，若不存在，輸出0。算法 樣例輸入數組 mike aniom kiava dvakia dasds fdsgh 樣例輸出spa m 1 kia 3 0 分析：code 先求字符串ptr的next數組，而後使用KMP算法求ptr的前綴與str後綴的最大相同子串字符串 #include<cstdio> #include<cstring> using

>>阅读原文<<