題意：
? ? ?給你一個串，問你都哪些位置即使前綴又是后綴。


思路：

? ? ?可以用KMP來做，嘗試過很多種方法，想把兩個串接起來然后..失敗，后來又想可以倒著匹配，就是把整個串倒過來..失敗，說下第三種也是成功的方法，就是正常匹配，然后找到最后一個的next,如果是0，那么就不用找了，否則里面的數(shù)值是答案，然后再找next對應的那個數(shù)值，一直找到0，最后記得把總長度加上，正確性可以這么想，從后往前找保證是后綴，不是0保證當前失配不用返回起點也就是當前是當前是某個和前綴相同但不是前綴的字符串的最后一個字母。

#include<stdio.h> #include<string.h>char str[400005]; int next[400005]; int ans[400005];void Get_Next(int m) {int j = 0 ,k = -1;next[0] = -1;while(j < m){if(k == -1 || str[j] == str[k])next[++j] = ++k;else k = next[k];}return ; }int main () {int m ,i;while(~scanf("%s" ,str)){m = strlen(str);Get_Next(m);int id = m;i = 0;while(next[id]){ans[++i] = next[id];id = next[id];}ans[0] = m;m = i;for(i = m ;i >= 0 ;i --){if(!i) printf("%d\n" ,ans[i]);else printf("%d " ,ans[i]);}}return 0; }

《新程序員》：云原生和全面數(shù)字化實踐50位技術專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的POJ2752KMP逆序处理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內容還不錯，歡迎將生活随笔推薦給好友。