您的位置:首页 > 其它

蓝桥杯 ADV-150算法提高 周期字串

2018-03-22 14:59 204 查看
字符串’abcabcabcabc’周期为3,因为它是由4个循环’abc’组成的。它同样是以6为周期(两个重复的’abcabc’)和以12为周期(一个循环’abcabcabcabc’)。
  右右现在想给他的朋友大灰狼转述妈妈讲的故事,请帮他写一个程序,可以测定一个字符串的最小周期。
输入格式
  一个最大长度为100的无空格的字符串。
输出格式
  一个整数,表示输入的字符串的最小周期。
样例输入
HaHaHa
样例输出
2
样例输入
Return0
样例输出
7
分析:从长度为1一直到长度为len/2判断是否满足周期~不满足的话就说明周期是字符串本身的长度~~
#include <iostream>
#include <string>
using namespace std;
int main()
{
string s;
cin>>s;
int len=s.length();
for(int i=1;i<=len/2;i++)
{
int flag=0;
if(len%1!=0)
{
continue;
}
string t1=s.substr(0,i);

string t2;
for(int j=i;j<len;j+=i)
{
t2=s.substr(j,i);
if(t1!=t2)
{
flag=1;
break;
}
}
if(flag==0)
{
cout<<i;
return 0;		}
}
cout<<len;
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: