题解 | #单词倒排#

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

int main()
{
    char input[2501] = {0};
    
    while(scanf("%s", &input) != EOF)
    {
        int len = strlen(input);
        int max[len][2];
        memset(max, 0 , sizeof(max));
        for(int i = 0; i < len; i++)
        {
            /*密码为奇数 以i为中心，两边比较 */
            int low = i - 1;
            int high = i + 1;
            max[i][0] = 1;
            while(low >= 0 && high < len && input[low] == input[high])
            {
                low--;
                high++;
                max[i][0] += 2; 
            }
            
            /*密码为奇数 以i为中心，两边比较 */
            low = i;
            high = i+1;
            max[i][1] = 0;
            while(low >= 0 && high < len && input[low] == input[high])
            {
                
                low--;
                high++;
                max[i][1] += 2; 
            }
        }
        
        /* 寻找最大长度 */
        int maxLen = 0;
        for(int i = 0; i < len; i++)
        {
            for(int j = 0; j < 2; j++)
            {
                if(max[i][j] > maxLen)
                {
                    maxLen = max[i][j];
                }
            }
        }
        
        printf("%d", maxLen);
    }

    return 0;
}