國王的魔鏡

時間限制：3000?ms ?|? 內存限制：65535?KB 難度：1 描述

國王有一個魔鏡，可以把任何接觸鏡面的東西變成原來的兩倍——只是，因為是鏡子嘛，增加的那部分是反的。

比如一條項鏈，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會把這條項鏈變為ABBA。如果再用一端接觸的話，則會變成ABBAABBA（假定國王只用項鏈的某一端接觸魔鏡）。

給定最終的項鏈，請編寫程序輸出國王沒使用魔鏡之前，最初的項鏈可能的最小長度。

輸入

第一行是一個整數N(N<=10)表示測試數據的組數）
每組測試數據占一行 只有一個字符串（長度小于100），由大寫英文字母組成，表示最終的項鏈。

輸出

每組測試數據的輸出只有一個整數，表示國王沒使用魔鏡前，最初的項鏈可能的最小長度。

樣例輸入

2 ABBAABBA A

樣例輸出

2 1 細節注意不到要人命啊！ ac碼： #include<stdio.h> #include<string.h> char ch[105]; int fun(int len) {if(len<=1)return 0;int i=len/2,j=(len/2-1);while((i<len)&&(j>=0)){if(ch[i]!=ch[j])return 0;i++;j--;}if((i==len)&&(j==-1))return 1;elsereturn 0; } int main() {int n;scanf("%d",&n);while(n--){scanf("%s",ch);int len=strlen(ch);while(fun(len)){len=len/2;}printf("%d\n",len);}return 0; }

總結

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

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