首页 > 代码库 > L2-008. 最长对称子串

L2-008. 最长对称子串

对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"s PAT&TAP s",于是你应该输出11。

输入格式:

输入在一行中给出长度不超过1000的非空字符串。

输出格式:

在一行中输出最长对称子串的长度。

输入样例:

Is PAT&TAP symmetric?

输出样例:

11

时间限制
100 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
陈越
 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    int i, j, q, k = 0;
    int count[10001] = {0};
    char arr[1001];
    int max;
    
    gets(arr);
    
    if(strlen(arr) == 1)
        max = 1;
    else{
        //最长字符串为奇数 
        for(i = 1; i < strlen(arr)-1; i++)
        {
            j = i;
            q = i;
            while(arr[--j] == arr[++q] && j >= 0 && q < strlen(arr))
            {
                count[k]++;
            }
            count[k] = count[k]*2+1;
            k++;
        }
        //最长字符串为偶数 
        for(i = 0; i < strlen(arr); i++)
        {
            j = i;
            q = i+1;
            while(arr[j] == arr[q] && j >= 0 && q < strlen(arr))
            {
                j--;
                q++;
                count[k]++;
            }
            count[k] = count[k]*2;
            k++;
        }
        
        max = count[0];
        for(i = 1; i < k; i++)
        {
            if(count[i] > max)
                max = count[i];
        }
    }
    printf("%d", max);
    
    return 0;
}

 

L2-008. 最长对称子串