求一个字符串的最小正周期
来源:互联网 发布:java生成dump文件命令 编辑:程序博客网 时间:2024/05/16 18:27
#include <iostream>
#include<string>
using namespace std;
int main()
{
string str;
cin>>str;
int hh=0;
int tmp=0;
int i;
int len=str.size();
for(i=1;i<len;i++)
{
if(len%i==0)
{
tmp=1;
for(int j=i;j<len;j++)
{
if(str[j%i]!=str[j]) //思维
{
tmp=0;
break;
}
}
}
if(tmp==1)
{
hh=1;
cout<<i<<endl;
break;
}
}
if(hh==0)
cout<<len<<endl;
return 0;
}
#include<string>
using namespace std;
int main()
{
string str;
cin>>str;
int hh=0;
int tmp=0;
int i;
int len=str.size();
for(i=1;i<len;i++)
{
if(len%i==0)
{
tmp=1;
for(int j=i;j<len;j++)
{
if(str[j%i]!=str[j]) //思维
{
tmp=0;
break;
}
}
}
if(tmp==1)
{
hh=1;
cout<<i<<endl;
break;
}
}
if(hh==0)
cout<<len<<endl;
return 0;
}
0 0
- 求一个字符串的最小正周期
- 求字符串的最小正周期
- 周期串 字符串的最小正周期
- 求字符串的最小周期
- 求字符串的最小周期
- hdu 3746 (求串的最小正周期)
- kmp求字符串最小周期
- 周期字符串的最小周期
- 周期字符串的最小周期
- 求字符串的重复子字符串的最小周期
- poj 2406 KMP算法求字符串的最小周期
- 求周期串的最小周期
- 输入字符串,求期最小周期
- 周期函数,及一个没有最小正周期的特例(Dirichlet函数)
- POJ--2406Power Strings+KMP求字符串最小周期
- 字符串最小周期问题
- 字符串最小周期
- 字符串最小周期
- 走进VR开发世界(4)——走进VR游戏开发的世界
- 走进VR开发世界(5)—— 使用Cocos开发一款简单的3D VR抓钱游戏
- 走进VR开发世界(6)——虚拟现实软件开发工具与技术
- Design Pattern - Structural Patterns - Adapter Pattern
- solr界面
- 求一个字符串的最小正周期
- Catalan数
- 从一个表格文件中录入信息,进行计算后,在文件中输出这个表格
- 2016-HNUST校赛-addition
- 程序的链接的三种方式
- sed of shell
- repo讲解
- POJ 1185 炮兵阵地(状态压缩DP)
- solr多集合配置