hdu 3793Is It Symmetric

来源:互联网 发布:邮箱客户端 知乎 编辑:程序博客网 时间:2024/05/22 11:34

水题。。判断一个串是否是以一个数为中心,旁边一次相等,对称。

枚举,以每个数为中心判断是否符合要求。。

#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;elsecout<<"NO\n";}return 0;}


 

原创粉丝点击