周期串字符串的最小正周期

输入一个长度不超过80的字符串，输出它的最小周期。

例子输入：HoHoHo

例子输出：2

代码：

#include<iostream>
#include<string.h>
int main()
{char word[100];scanf("%s",word);int len=strlen(word);for(int i=1;i<=len;i++)if(len%i==0){int ok=1;for(int j=i;j<len;j++)if(word[j]!=word[j%i]){ok=0;break;}if(ok){printf("%d\n",i);break;}}return 0;
}

周期串字符串的最小正周期相关推荐

基础题目选解_字符串（QWERTY，TEX括号 , 周期串）
字符串 QWERTY 敲键盘,网游错一位,还原输出.(终于知道为什么有的题目写的那么简单了....) #include <stdio.h> char *s="`123456789 ...
字符串最小周期串问题
问题描述: 如果一个字符串可以由某个长度为n的字符串重复多次得到,则该串以n为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期). 输入一个长度不超过100的串,输出它的最小 ...
周期串java_求最小周期串
如果一个字符串可以由某个长度为k的字符串重复多次得到,则该串以k为周期.例如,abcabcabcabc以3为周期(注意,它也以6和12为周期).输入一个长度不超过80的串,输出它的最小周期. 样例输入 ...
nyoj1121周期串
题目链接:http://115.159.40.116/problem_show.php?pid=5661 http://acm.nyist.net/JudgeOnline/problem.php?pi ...
G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
1079 -- 周期串
周期串 Time Limit:1000MS Memory Limit:65536K Total Submit:119 Accepted:38 Description 如果一个字符串可以由某个长度为k ...
ACM学习历程23——最小周期串问题
最小周期串问题属于字符串操作的基本题型之一,要求给定一个字符串找出其中最小的周期长度和最小周期子串.对于周期串的定义如下:如果一个字符串是以一个或者一个以上的长度为K的重复字符串连接成的,那么这个字符 ...
用c语言编周期串程序,thi
8种机械键盘轴体对比本人程序员,要买一个写代码的键盘,请问红轴和茶轴怎么选? 习题 3-1 : 得分给出一个由O和X组成的串(长度为1-80),统计得分.每个O的得分为目前连续出现的O的个数,X的 ...
python快速加引号_在python中如何快速地将一串字符串首尾加上双引号？
python初学者.现在想做一个打包的小任务.目标地址为: D:\py_backup_test\iu d 然后将这个地址放在target_dir 里,并加上当前时间和后缀名: import os im ...

周期串字符串的最小正周期

周期串字符串的最小正周期相关推荐

最新文章

热门文章

周期串 字符串的最小正周期

周期串 字符串的最小正周期相关推荐

最新文章

热门文章

周期串字符串的最小正周期

周期串字符串的最小正周期相关推荐