[编程题] 循环单词

如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。 

输入描述:

输入包括n+1行：

第一行为单词个数n(1 ≤ n ≤ 50)

接下来的n行，每行一个单词word[i]，长度length(1 ≤ length ≤ 50)。由小写字母构成

输出描述:

输出循环单词的种数

输入例子:

5
picture
turepic
icturep
word
ordw

输出例子:

2#include<iostream>
#include<string>
#include<vector>
using namespace std;
bool compare(string x,string y)
{
if(x==y)
return true;
int i,j,k;
for(i=0;i<x.length()-1;i++)
{
bool ok=true;
for(j=i+1,k=0;j<x.length();j++,k++)
{
if(x[k]!=y[j])
ok=false;
}
if(ok)
{
for(j=0;j<=i;j++,k++)
{
if(x[k]!=y[j])
ok=false;
}
}
if(ok)
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;
}