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;