思路：簡單模擬即可。判斷一下是不是回文，是回文看長度是不是偶數。是偶數的話，說明又可能是回文。依次這樣處理。但是只要長度為奇數則一定是原來的長度直接輸出即可。

#include<iostream> #include<cstring> using namespace std;const int maxn = 100000 + 10; char num[maxn];bool flag(int x){int p = 0, q = x-1;while (p < q&&num[p] == num[q]){ ++p; --q; }if (p < q)return 0;return 1; }int main(){cin >> num;int len = strlen(num);if (len % 2){ cout << len << endl; return 0; }while (len / 2){if (flag(len))len /= 2;else break;if (len % 2)break;}cout << len << endl; }

?

轉載于:https://www.cnblogs.com/ALINGMAOMAO/p/10386691.html

總結

以上是生活随笔為你收集整理的水题:P2799 国王的魔镜的全部內容，希望文章能夠幫你解決所遇到的問題。

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