【算法入门经典】 题目：5.1.3 周期串



#include<iostream>
#include<map>
#include<string>
using namespace std;


int main()
{
string input;
cin>>input;
for(int i=1;i<=input.length();i++)
{
int begin = 0;
string sub = input.substr(0,i);
if(input.length()%i!=0)
continue;
int j=0;
while(j<input.length())
{
if(sub!=input.substr(j,i))
break;
else
j+=i;
}
if(j==input.length())
{
cout<<sub.length()<<endl;
break;
}

}
}