码迷,mamicode.com
首页 > 其他好文 > 详细

UVA455 Periodic Strings

时间:2016-07-31 15:59:49      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

问题链接:UVA455 Periodic Strings入门练习题,用C语言编写程序。

题意:如果一个串可以由长度为k的字符串重复多次连接而得到,则称该串为k周期。本题求一个串的最小周期。

程序中,封装了一个函数strcmplen()用于比较相同串的两个指定长度的子串,使得主函数的逻辑变得简单。

另外,输出格式上需要注意。题中有“Two consecutive output are separated by a blank line.”,需要小心处理。

AC的C语言程序如下:

/* UVA455 Periodic Strings */

#include <stdio.h>
#include <string.h>

#define MAXN 80

int strcmplen(char a[], int s, int t, int len)
{
    int i;

    for(i=1; i<=len; i++) {
        if(a[s] != a[t])
            return a[s] - a[t];

        s++;
        t++;
    }

    return 0;
}

int main(void)
{
    int n, len, i, j;
    char s[MAXN+1];

    scanf("%d", &n);
    while(n--) {
        scanf("%s", s);

        len = strlen(s);

        for(i=1; i<len; i++) {
            if(len % i)
                continue;

            for(j=i; j<len; j+=i)
                if(strcmplen(s, 0, j, i) != 0)
                    break;

            if(j == len)
                break;
        }

        printf("%d\n", i);
        if(n)
            printf("\n");
    }

    return 0;
}


UVA455 Periodic Strings

标签:

原文地址:http://blog.csdn.net/tigerisland45/article/details/52056047

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!