P57 周期串
Posted 远山笑你。
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P57 周期串相关的知识,希望对你有一定的参考价值。
题目大意:
求字符串的最小周期数.eg.hohoho的最小周期是2.
解题思路:
枚举一个周期与相邻一个周期的字母进行比较.
#include<stdio.h> #include<string.h> char a[100]; int main() { int n, flat, i; scanf("%d", &n); getchar(); while (n--) { flat = 1; memset(a , ‘0‘, sizeof(a)); scanf("%s",a); for (i=1; i<=strlen(a); i++) { if (strlen(a)%i==0) { flat=0; for (int j=0; a[i+j]!=‘\0‘; j++) if (a[j] != a[j+i]) { flat=1; break; } } if(flat == 0) break; } printf("%d\n",i); if(n) printf("\n"); } }
以上是关于P57 周期串的主要内容,如果未能解决你的问题,请参考以下文章