求解字符串周期
来源:互联网 发布:流行病最新数据 编辑:程序博客网 时间:2024/05/16 14:29
实例:
输入
ABCABC
输出
3
#include<cstdio>#include<iostream>#include<cstring>using namespace std;char s[10000];int main(){ int i,j,l; while(cin>>s) { l=strlen(s); for(i=1;i<=l;i++)//一定是<=l,否则如果长度为7则不会输出结果 { if( !(l%i) )//“!”的优先级比%高!!!!!!!!! { int vis=0; for(j=i;j<l;j++) { if(s[j]!=s[j%i])//找到一个不相等即可。 { vis=1; break; } } if(!vis) { cout<<i<<endl; break; } } } } return 0;}
0 0
- 字符串周期 KMP求解
- 求解字符串周期
- 字符串查找问题,求解字符串的周期(KMP算法)
- 求解周期子串
- 周期字符串
- 周期字符串的最小周期
- 周期字符串的最小周期
- 字符串最小周期问题
- Period 和 字符串周期
- 字符串最小周期
- XIOI 字符串的周期
- 字符串最小周期
- 【算法-字符串】【周期串】
- 【算法-字符串】【周期串】
- 周期串 字符串的最小正周期
- 字符串最小周期串问题
- kmp求字符串最小周期
- 求字符串的最小周期
- arrays.xml文件
- 自定义控件(一)自定义EditText
- 【sql server】事务
- A. Currency System in Geraldion
- The Seven Percent Solution
- 求解字符串周期
- Spring3.0学习札记一Spring IOC控制反转(2)
- 二叉树的链式存储
- github使用说明二
- 有关(int&)和(int)的区别
- 【VS控制台程序闪退】
- 为什么需要字节对齐?
- 先临三维:最纯正3D打印概念股 两成收入搞研发
- JavaScript 取整