NEUQ 1093 小鹏的镜子

镜子"/>

NEUQ 1093 小鹏的镜子

题目描述

小 鹏有一面镜子，可以把接触的东西变成原来的两倍。但是因为是镜子嘛，只能对称变换。假如有一个为BA的珍珠项链，字母不一样代表的颜色不一样。现在小鹏用 镜子将项链复制之后，项链变成了BAAB。如果再复制一遍的话，项链就会变成BAABBAAB。因为小鹏比较贪心，一直复制，最后竟然忘记原来的项链是什 么样的了，接下来就请聪明的acmer编写程序，算出最开始项链的长度吧。

输入

第一行N表示接下来有N（N<=10）个串；之后的N行，每行是一个不超过100个大写英文字母组成的串。

输出

输出N行，每行是项链的初始长度

样例输入

2
ABBAABBA
AAAA

样例输出

2
1

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main(void)
{
    int n;
    cin>>n;
    string ch;
    vector<string> s;
    for(int i=0;i!=n;i++)
    {
    cin>>ch;
    s.push_back(ch);
    }
    
    
    for(int i=0;i!=n;i++)
    {   
           int x=s[i].size();
           
           if(x%2!=0)
           cout<<x<<endl;  
           
           else
           {
          for(string::size_type j=0;j!=x/2;j++)
           {   
            //依次检查首位 不一样就说明不是复制的
            if(s[i][j]!=s[i][x-1-j])
              {cout<<x<<endl;break;}
          //检查完如果都一样就在最后一位的时候 将x除以2 进行缩小后的下一个判断
               if(j==x/2-1)
              {x/=2;j=-1;}
              //奇数一定不是复制的 就直接输出
            if(x%2!=0){cout<<x<<endl;break;}
          }
           }
           
    }
    return 0;
}