UVa 455 - Periodic Strings
这道题一开始因为格式错误WA了很多次,后来一次次的调试还是弄出来了。
#include<stdio.h>
#include<string.h>
char str[100];
int same(char *str,int n)
{int i,q=0;for(i=1; i<=n/2; i++){if(n%i==0){int j;for(j=0; j<n-i; j++){if(str[j]==str[j+i]){q=1;continue;}else{q=0;break;}}if(q==1)return i;}}return n;
}
int main()
{int i,j,N,k;scanf("%d",&N);k=N;while(N--){int n;k--;memset(str,0,sizeof(str));scanf("%s",str);n=strlen(str);if(k!=0)printf("%d\n\n",same(str,n));elseprintf("%d\n",same(str,n));}return 0;
}
转载于:https://www.cnblogs.com/xuziye0327/p/4101661.html
UVa 455 - Periodic Strings相关推荐
- UVA - 455 Periodic Strings【字符串】
Periodic Strings UVA - 455 题目传送门 题目大意:先输入一个数字n,在输入n行字符串,对每一个字符串输出其最小的周期长度,每两个输出间有一空行. AC代码: #include ...
- 455 periodic strings
这个题是求在一个没有空格的字符串中,最短的重复的语句的长度是多少 这个题也许用其他方法也能做出来,但我感觉做这个题所运用的思路非常好 #include<stdio.h> #include& ...
- 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,所以对于串中的每一个元素 ...
- UVA455 - Periodic Strings
原题链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=830& ...
- 【ACM】Uva 455
[题目]:如果一个字符串可以由某个长度为k的字符串重复多次得到,则称该串以k为周期.输入一个长度不超过80的字符串,输出其最小正周期. 注意以下几点: 1.它的最小正周期一定可以被它的长度整除. 2第 ...
- G - Periodic Strings (周期串)
思路:枚举循环节(循环节要能被字符串长度整除),进行循环判断,找到第一组解就是最小解. #include <bits/stdc++.h> #include<stdio.h> u ...
最新文章
- 下拉列表怎么判断html,判断下拉列表中的值,实现页面跳转,请问这个怎么判断?...
- java json开发包 fastjson 简介
- 错误问题:OpenGL version to old,GLViewinitWithRect(const stdbasic_stringchar,stdchar_traitschar,stdalloca
- Java Hessian小试(转)
- python爬取歌曲评论并进行数据可视化
- android 图片操作,Android图片操作(Bitmap)
- hbase 集群(完全分布式)方式安装
- Mybatis 有坑,千万别踩!
- mysql安装包说明
- linux微软雅黑字体库_Debian系统中安装微软雅黑字体的教程
- [黑金原创教程] FPGA那些事儿《设计篇 I》- 图像处理前夕
- 倒计时 4天,COSCon'22 会议议程全览 精彩亮点抢鲜看!
- mongoDB--初识mongoDB安装过程
- web前端-仿优车诚品首页二级分类菜单
- 上海浦东机场的wifi使用攻略
- java公路车组装教程_自行车DIY入门教程,图文展示自行车组装全过程。(原创图文,转载请注明出处)...
- 很多人大一就开始学习C语言,你真的学到了吗?
- Android 源码分享之小米文件管理器
- stricmp linux 头文件,Windows下程序向Linux下移植细节
- 在…视域下是什么意思_视阈是什么意思论文范文 有关教师在社会视域中的角色认知毕业论文写作资料...