水题。。判断一个串是否是以一个数为中心,旁边一次相等,对称。
枚举,以每个数为中心判断是否符合要求。。
#include<iostream>
using namespace std;
int main()
{
char s[105];
int i,j,n,l,r,flag;
while(cin>>s)
{
if(!strcmp(s,"#"))return 0;
n=strlen(s);
for(i=0;i<n;i++)
{
flag=0;
l=r=i;
while(s[l]==s[r])
{
l=(l-1+n)%n;
r=(r+1)%n;
if(l==r)
{
flag=1;
break;
}
}
if(flag)break;
}
if(flag)cout<<"YES "<<i<<endl;
else
cout<<"NO\n";
}
return 0;
}