周期串plus 水题

题目描述
如果一个字符串可以由某个长度为k的字符串重复多次得到，我们说该串以k为周期。例如abcabcabcabc以3为周期（当然他也以6，12为周期）。输入一个长度不超过100000的串，输出他的最小周期。

输入
多组测试数据,每组仅一行为一个仅有大写字母组成的字符串。

输出
对于每组数据输出该字符串的最小周期。

样例输入
复制样例数据
HOHO
样例输出
2

题目意思很简单，找重复组即可，这里用到substr函数会更简单一些，substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。如果没有指定长度_Count或_Count+_Off超出了源字符串的长度，则子字符串将延续到源字符串的结尾。其中参数依次是（开始，长度），并返回子串。

利用这个函数，每次先取前面的串作为标准串，然后再暴力后面的串，如果每个串都相等就说明这个是最短周期时候的串。

AC代码

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<memory.h>
using namespace std;
int main()
{string str;while(cin>>str){  int i;for(i=1;i<=str.length();i++){string temp=str.substr(0,i);int flag=0;for(int j=i;j<str.length();j+=i){string t=str.substr(j,i);if(t!=temp){flag=1;break;}}if(flag==0){cout<<i<<endl;break;}    } }return 0;
}

周期串plus 水题相关推荐

【CodeForces - 798A】Mike and palindrome （回文串，水题，字符串问题）
题干: Mike has a string s consisting of only lowercase English letters. He wants to change exactly one ...
蓝桥杯基础练习 01字串（水题）
基础练习 01字串时间限制:1.0s 内存限制:256.0MB 问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能.它们的前几个是: 00000 00001 00010 ...
1463: [蓝桥杯2019初赛]年号字串【水题】
http://oj.ecustacm.cn/problem.php?id=1463 解析: 就是一个将10进制转换为26进制的题. 不过题目给的 z=26 我们可以看成 z=0 , A~ Y = 1 ...
Codeforces 864 A Fair Game 水题
题目链接: http://codeforces.com/problemset/problem/864/A 题目描述: 看不是是不是一串数中只有两种数且这两种数字的数量是相同的解题思路: 水题, 水过 ...
hdu5007 小水题
题意: 给你一个串,如果出现子串 "Apple", "iPhone", "iPod", "iPad"输出MA ...
hdu3793 判断对称（水题）
题意: 给你一个串,问你这个串是不是关于某个字母对称的,这个串是一个首位相接的圆. 思路: 水题,直接枚举每一个为对称点试一下就行了,不解释了. #include<std ...
hdu1305 字典树水题
题意: 给你一些字符串,然后问你他们中有没有一个串是另一个串的前缀. 思路: 字典树水题,(这种水题如果数据不大(这个题目不知道大不大,题目没说估计不大),hash下也行,把每个 ...
poj-2406（kmp水题）
题意:定义一个a*b=字符串a连接字符串b:给你一个字符串s,问你这个字符串最多能用多少个字符串t连接得到:例如:aaaa=4个a构成: 解题思路:kmp水题,next数组除了查找字串以外最广泛的一种 ...
1001 字符串“水”题（二进制，map，哈希）
1001: 字符串"水"题时间限制: 1 Sec 内存限制: 128 MB 提交: 210 解决: 39 [提交][状态][讨论版] 题目描述给出一个长度为 n 的字符串( ...

周期串plus 水题

周期串plus 水题相关推荐

最新文章

热门文章