XTU-OJ 1292-Co-string

题目描述

如果一个长度为2n的字符串(a1,a2,a3,⋯,a2n)，满足ai=ai+n,i=1,2,⋯,n，我们称这样的字符串为"co-string"。
现在给你一个只含英文小写字母的字符串，请找出其最长的"co-string"子串的长度。

输入

第一行是一个整数K(K≤100)，表示样例的个数。
每个样例占一行是一个长度不超过1000的字符串,全是小写英文字母。

输出

依次，每行输出一个样例的结果，如果不存在"co-string"子串，输出0。

样例输入

2
abbab
aaaabbbbbb

样例输出

2
6

线索

第一个样例，只有co-string子串"bb"，所以长度是2。
第二个样例，最长的co-string子串是"bbbbbb",所以长度是6。

解题思路： 从输入的字符串中，找到一段子串，要求子串符合co-string的条件，求符合条件的最长字串的长度。 那就按题目思路走，从最大的n开始往下找，找到第一个符合条件的直接输出，这时就是最长的长度。（具体解释，参照注释）

AC代码：

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

int K,len;
char str[1010] = {0};
int main()
{
    scanf("%d",&K);
    while ( K --)
    {
        scanf("%s",str+1);
        len = strlen(str+1);
        int flag,i,j,k;
        int n = len/2,ans = 0;
        for (i = n; i >= 1; i --)               // 从最大的n开始筛
        {
            for (j = 1; j <= len+1-2*i; j ++)   // 从开头找,检查是否有符合条件的字串
            {
                flag = 1;                       // 默认是 Co-string
                for ( k = j; k < j+i; k ++)     // 检查该子串是否是 Co-string
                    if ( str[k] != str[k+i])  {flag = 0; break;}    // 如果不符合条件,跳出循环
                if (flag == 1)                {ans = 2*i; break;}   // 如果符合条件,得到答案
            }
            if (flag == 1)  break;
        }
        printf("%d\n",ans);
    }
    return 0;
}