循环节之简单枚举

xiaoxiao2021-02-28  119

:求一个串的最小循环节。

分析:暴力,字符串。数据量较小,直接使用枚举法。

            枚举循环节的长度,匹配判断,找到第一组解即为最小。

说明:(⊙_⊙)。

vj 455

#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> using namespace std; char str[104]; int main() { int n; while (~scanf("%d",&n)) while (n --) { scanf("%s",str); int len = strlen(str); for (int k,i = 1 ; i <= len ; ++ i) if (len%i == 0) { for (k = i ; k < len ; ++ k) if (str[k] != str[k%i]) break; if (k == len) { printf("%d\n",i); break; } } if (n) printf("\n"); } return 0; }

转载请注明原文地址: https://www.6miu.com/read-34671.html

最新回复(0)