如果一个单词通过循环右移获得的单词,我们称这些单词都为一种循环单词。 例如:picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词,需要统计这个n个单词中有多少种循环单词。
输入描述:
输入包括n+1行:
第一行为单词个数n(1 ≤ n ≤ 50)
接下来的n行,每行一个单词word[i],长度length(1 ≤ length ≤ 50)。由小写字母构成
输出描述:
输出循环单词的种数
示例1
输入
5
picture
turepic
icturep
word
ordw
输出
2
示例2
输入
4
goran
igor
domagoj
relja
输出
4
说明
并不是必须包含两个或两个以上的不同单词才算一种循环单词!
```c++
#include <iostream>
#include <string>
#include <vector>
using namespace std;
bool compare(string x,string y){
int n = x.length();
for(int k = 1;k<=n;k++){
bool flag = true;
for(int i = 0;i<n;i++){
if(x[(i+k)%n]!=y[i]){
flag = false;
break;
}
}
if(flag)
return true;
}
return false;
}
int main()
{
int n;
vector<string>a;
vector<int>c;
cin>>n;
int i,j;
for(i=0;i<n;i++)
{
string b;
cin>>b;
a.push_back(b);
c.push_back(0);
}
int num=1;
for(i=1;i<n;i++)
{
for(j=0;j<i;j++)
{
if(c[i]==0 && a[i].length()==a[j].length())
{
if(compare(a[i],a[j]))
{
c[i]=1;
break;
}
}
}
if(c[i]==0)
num++;
}
cout<<num<<endl;
return 0;
}