Gem Necklace&&湘潭大学月赛题

题目描述

一串项链由不同颜色的宝石串成，我们用不同的英文字母表示这些不同颜色的宝石。如果两串项链从顺时针或者逆时针方向数，其每颗宝石颜色是相同，我们称这两串项链是相同的。请写一个程序判断两串项链是否相同。

输入

第一行是一个整数K，表示样例的个数（K等于10000）。每个样例占两行，为两个字符串。字符串只含大写英文字母，长度不超过10000。

注：其中9950组数据满足字符串长度小于100。

输出

每行输出一个样例的结果，如果相同输出Yes，否则输出No。

样例输入

5

ABA

BAA

AABBC

CBBAA

AABBC

AACBB

ABC

ABB

BBC

BC

样例输出

Yes

Yes

Yes

No

No

AC代码：

#include<string>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{ int t;
  cin>>t;
  while(t--)
  {  string s,s1;
     cin>>s;
     cin>>s1;
     int flag=0,i;
     int k=s1.find(s[0]);
     while(k!=string::npos)
     {    
         int k1=k;
         for(i=1;i<s.size();++i)
        {    k1++;
            if(k1>=s1.size()) k1%=s1.size();
            if(s1[k1]==s[i]) continue;
             else break;
        }
         if(i==s.size()) {flag=1;break;}
         k1=k;
        for(i=1;i<s.size();++i)
        {   k1--;
           if(k1<0) k1+=s1.size();
           if(s1[k1]==s[i]) continue;
           else break;
        }
        if(i==s.size()) {flag=1;break;}
        k=s1.find(s[0],k+1);
     }
     if(flag) cout<<"Yes"<<endl;
     else cout<<"No"<<endl;
     }return 0;
}