NYOJ 264 国王的魔镜

• 国王的魔镜

         时间限制：3000 ms  |  内存限制：65535 KB 难度：1 描述   
  

  国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。
  比如一条项链，我们用AB来表示，不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话，魔镜会把这条项链变为ABBA。如果再用一端接触的话，则会变成ABBAABBA（假定国王只用项链的某一端接触魔镜）。
  给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。
  输入 第一行是一个整数N(N<=10)表示测试数据的组数） 每组测试数据占一行 只有一个字符串（长度小于100），由大写英文字母组成，表示最终的项链。 输出
  每组测试数据的输出只有一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。 样例输入 2 ABBAABBA A 样例输出 2 1

---

这个是我自己刚开始写的，感觉想得很麻烦，但是试了很多结果都没有错误，欢迎大神指点小萌新。

#include<stdio.h>
#include<string.h>
int main()
{
    int n,m,i;
    char a[105];
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",a);
        int l=strlen(a);
        if(l%2!=0)
            printf("%d\n",l);
        else
        {
            m=l;
            while(m/2!=0&&m%2==0)
            {
                m=m/2;
                for(i=0;i<m;i++)
                {
                    if(a[i]!=a[m*2-1-i])
                    {
                        printf("%d\n",2*m);
                        break;
                    }
                } 
                if(a[i]!=a[m*2-1-i])
                {
                    break;
                }
            }
            if(a[i]!=a[m*2-1-i])
            {
                continue;
            }
            if(m%2!=0&&m>1)
            {
                printf("%d\n",m);
            }
        }
    }
    return 0;
}          

这是我在网上找的最优解法，其实思路和我想的一样，它用了更简单明了的方法，用标识来控制输出，是我从没有想过的。

#include<stdio.h>  
#include<string.h>  
int main()  
{  
    int n,i,l,f;  
    char s[100];  
    scanf("%d",&n); 
        while(n--)  
        {  
             scanf("%s",s);  
             l=strlen(s);  
             f=0;//标识，  
             while(l%2==0)//长度为偶数  
             {  
                for(i=0;i<=l/2;i++)  
                {  
                    if(s[i]!=s[l-i-1]){f=1;break;}  
                }  
                if(f==0)  
                {l=l/2;}  
                else  
                {  
                    printf("%d\n",l);  
                    break;  
                }  
             }  
             if(l%2!=0)//长度为奇数  
             {  
                 printf("%d\n",l);  
             }  
        }   
    return 0;  
} 

今天下午是一个教训，希望自己可以从中汲取经验，更快的成为一个更棒的人！