UVA - 455 Periodic Strings

最新推荐文章于 2022-01-05 14:42:13 发布

原创最新推荐文章于 2022-01-05 14:42:13 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

acm训练专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种通过求字符串长度的因数来寻找其最小重复字段的方法，并提供了一个C++实现示例。该方法首先计算字符串长度的所有因数，然后遍历这些因数以检查它们是否构成有效的重复字段。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：统计一个字符串的最小重复字段的字符数，如
“ abcabcabc ”的最小重复字段为“abc”,则对应字符数为 3 。

重点内容解题思路：由小到大求输入字符的长度的因数，每个因数为一个可能的重复字段。遍历每个字段的对应字符，出现不同则继续求下一个因数；全相同则退出循环，此时的因数即最小重复字段的字符数。

#include<iostream>
#include<string.h>
using namespace std;
int main() {
    int n , comm , i , j , k , l , cho = 0;
    char a[85];
    cin >> n;
    while(n--) {
        cin >> a;
        i=0;
       stp:
        if(i< strlen(a)) {
            i++;
            if( strlen(a) % (i) == 0 ) {
                comm = i;
                for(j = 0; j < comm ; j++) {
                        l = 1;
                   for( k = comm + j; k < strlen(a); k=l*comm + j ) {
                       if(a[j] == a[k]) cho = 1;
                       else { cho = 0 ; goto stp; }
                       l++;
                   }
                }
            }
            else goto stp;
            cout << comm <<endl;
        }

        if(n) { cout << endl;}
    }
    return 0;
}