【ACM】Uva 455

【题目】：如果一个字符串可以由某个长度为k的字符串重复多次得到，则称该串以k为周期。输入一个长度不超过80的字符串，输出其最小正周期。

注意以下几点：

1、它的最小正周期一定可以被它的长度整除。

2第一个大循环下 i 可以等于 len ，因为在一个字符串内如果没有重复的字符，那么将默认它的长度就是他的周期。

AC代码：

#include <iostream>
#include <cstdlib>
#include <stdio.h>
#include <string.h>
#include <string>
using namespace std;
int main()
{int T, i,j,len,flag;cin>>T;char s[100];while(T--){cin>>s;len=strlen(s);for(i=1;i<=len;i++){if(len%i==0){flag=1;for(j=i;j<len;j++){if(s[j]!=s[j%i]){flag=0;break;}}if(flag){cout<<i<<endl;if(T)  cout<<endl;break;}}} }return 0;
}

【ACM】Uva 455相关推荐

【ACM】UVa 489 刽子手游戏（自顶向下）
[题目] Hangman Judge是一个猜英文单字的小游戏(在电子字典中常会看到),游戏规则如下: 1.答案单字写在纸上(每个字元一张纸),并且被盖起来,玩家每次猜一个英文字元(letter). 2 ...
【ACM】UVa 1339
[题目]:给定两个长度相同且不超过100的字符串,判断是否能把其中一个字符串的各个字母重排,然后对26个字母做一一映射,使得两个字符串相同.输入两个字符串,输出"YES"或者&qu ...
【ACM】Uva 1152 （4 Values whose Sum is 0）二分查找lower_bound() 和upper_bound()的使用
[问题描述] The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, ...
【ACM】UVA - 340 Master-Mind Hints（一定要好好学英语...）
https://vjudge.net/problem/UVA-340 N 表示密码的个数第一行是正确的密码下面的行直到N个0之前,都是猜测的序列,输出的括号(A,B) A表示对应位置与密码相 ...
【ACM】杭电OJ 2149
Public Sale [问题描述] 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金.现在等待他的,就是像FarmJohn一样的农田生涯. 要种田得有田才行,Lel ...
【ACM】Spit Problem
[ACM]Spit Problem 题目 In a Berland's zoo there is an enclosure with camels. It is known that camels l ...
【ACM】删数问题（待更）
[描述]键盘输入一个正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数.编程对给定的N和S寻找一种方案使得剩下的数字组成的新数最小.(N不超过240位,N>S) [输入] ...
【ACM】连续出现的字符
[描述]给定一个字符串,在字符串中找到第一个连续出现k次的字符 [输入]第一行包含一个正整数k,表示至少需要连续出现的次数.1<=k<=1000.第二行包含需要查找的字符串.字符串的长度在 ...
【算法】【ACM】深入理解Dijkstra算法（单源最短路径算法）
Dijkstra算法是用来求解从某个源点到其他各顶点的最短路径(单源最短路径). 下面的Dijkstra算法的讲解都是基于这个有向图,在遇到其他问题可以类比. 算法的基本思想: 把图中的定点分成两组, ...

【ACM】Uva 455

AC代码：

【ACM】Uva 455相关推荐

最新文章

热门文章