UVA - 455 Periodic Strings【字符串】

Periodic Strings

UVA - 455

题目传送门

题目大意：先输入一个数字n，在输入n行字符串，对每一个字符串输出其最小的周期长度，每两个输出间有一空行。

AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <map>
#include <stack>
#include <queue>
#include <vector>
#include <bitset>
#include <set>
#include <utility>
#include <sstream>
#include <iomanip>
using namespace std;
typedef long long ll;
#define inf 0x3f3f3f3f
#define rep(i,l,r) for(int i=l;i<=r;i++)
#define lep(i,l,r) for(int i=l;i>=r;i--)
#define ms(arr) memset(arr,0,sizeof(arr))
//priority_queue<int,vector<int> ,greater<int> >q;
const int maxn = (int)1e5 + 5;
const ll mod = 1e9+7;
char str[100];
int main()
{int n;while (scanf("%d",&n)!=EOF){while (n--) {scanf("%s",str);int len=strlen(str); rep(i,1,len) {int t=0;if (len%i==0){for (t=i;t<len;t++)if (str[t]!=str[t%i])break;if (t==len){printf("%d\n",i);break;}}}if(n)printf("\n");}}return 0;
}

UVA - 455 Periodic Strings【字符串】相关推荐

455 periodic strings
这个题是求在一个没有空格的字符串中,最短的重复的语句的长度是多少这个题也许用其他方法也能做出来,但我感觉做这个题所运用的思路非常好 #include<stdio.h> #include& ...
Periodic Strings 字符串处理
题目网址:https://vjudge.net/problem/UVA-455 简单的一道字符串处理的题目,这道题目历经波折.wa点主要在格式,和几个特例: asasasa 7 aaacaaacaaa ...
UVa455 Periodic Strings(kmp)
先计算字符串的前缀函数,字符串长度为n,如果,说明字符串是周期的,否则不是. 代码参考: OJ/Periodic Strings(kmp).java at master · wuli2496/OJ · ...
UVA455 Periodic Strings
问题链接:UVA455 Periodic Strings.入门练习题,用C语言编写程序. 题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期.本题求一个串的最小周期. 程序中, ...
UVA455 Periodic Strings【水题】
A character string is said to have period k if it can be formed by concatenating one or more repetit ...
UVA455 - Periodic Strings（周期串）
题目:Periodic Strings A character string is said to have period k if it can be formed by concatenating ...
（循环串）Periodic Strings UVA - 455
题目链接题意大致是找出一个字符串中的一个连续的最短的重复单位,就是找一个循环部分. 记录这题主要是想写那个循环串的思想, 题解: 一个长度为k的字符串,其周期必定在1~k,所以对于串中的每一个元素 ...
[LeetCode] Isomorphic Strings - 字符串操作:数组计数字符个数问题
题目概述: Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the ...
UVA455 - Periodic Strings
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830& ...

UVA - 455 Periodic Strings【字符串】

Periodic Strings

UVA - 455 Periodic Strings【字符串】相关推荐

最新文章

热门文章