UVA455 Periodic Strings【水题】

A character string is said to have period k if it can be formed by concatenating one or more repetitionsof another string of length k. For example, the string ”abcabcabcabc” has period 3, since it is formedby 4 repetitions of the string ”abc”. It also has periods 6 (two repetitions of ”abcabc”) and 12 (onerepetition of ”abcabcabcabc”).

Write a program to read a character string and determine its smallest period.

Input

The first line oif the input file will contain a single integer N indicating how many test case that yourprogram will test followed by a blank line. Each test case will contain a single character string of upto 80 non-blank characters. Two consecutive input will separated by a blank line.

Output

An integer denoting the smallest period of the input string for each input. Two consecutive output areseparated by a blank line.

Sample Input

HoHoHo

Sample Output

问题链接：UVA455 Periodic Strings

题意简述：

　　如果一个串可以由长度为k的字符串重复多次连接而得到，则称该串为k周期。本题求一个串的最小周期。

问题分析：（略）

程序说明：

　　程序中，封装了一个函数strcmplen()用于比较相同串的两个指定长度的子串，使得主函数的逻辑变得简单。

　　另外，输出格式上需要注意。题中有“Two consecutive output are separated by a blank line.”，需要小心处理。

AC的C语言程序如下：

/* UVA455 Periodic Strings */#include <stdio.h>
#include <string.h>#define MAXN 80int strcmplen(char a[], int s, int t, int len)
{int i;for(i=1; i<=len; i++) {if(a[s] != a[t])return a[s] - a[t];s++;t++;}return 0;
}int main(void)
{int n, len, i, j;char s[MAXN+1];scanf("%d", &n);while(n--) {scanf("%s", s);len = strlen(s);for(i=1; i<len; i++) {if(len % i)continue;for(j=i; j<len; j+=i)if(strcmplen(s, 0, j, i) != 0)break;if(j == len)break;}printf("%d\n", i);if(n)printf("\n");}return 0;
}

UVA455 Periodic Strings【水题】相关推荐

UVA455 Periodic Strings
问题链接:UVA455 Periodic Strings.入门练习题,用C语言编写程序. 题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期.本题求一个串的最小周期. 程序中, ...
UVa455 Periodic Strings(kmp)
先计算字符串的前缀函数,字符串长度为n,如果,说明字符串是周期的,否则不是. 代码参考: OJ/Periodic Strings(kmp).java at master · wuli2496/OJ · ...
UVA455 - Periodic Strings（周期串）
题目:Periodic Strings A character string is said to have period k if it can be formed by concatenating ...
UVA455 - Periodic Strings
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830& ...
【CodeForces - 289C】Polo the Penguin and Strings （水题，字符串，思维构造，有坑）
题干: Little penguin Polo adores strings. But most of all he adores strings of length n. One day he wa ...
【Educational CF Round 86 (Rated for Div. 2) / 1342 A + B】- A. Road To Zero + B. Binary Perio - 水题
目录 A. Road To Zero 题目大意思路代码 B. Binary Period 题目大意思路代码 A. Road To Zero time limit per test :1 sec ...
Coderforces 字符串水题合集
今天我们聊聊 Coderforces 字符串水题合集. 字符串就是string. 这是string的百度翻译,我们要谈的是画框的.↓ string是C++.java.VB等编程语言中的字符串,字符串是 ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...

UVA455 Periodic Strings【水题】

UVA455 Periodic Strings【水题】相关推荐

最新文章

热门文章