南阳理工OJ_题目308 Substring

//不是回文字
#include <iostream>
#include <cstring>

using namespace std;

char ch1[55];
char ch2[55];
int d[55];
int len;
int max_len;
int sit;

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        cin >> (ch1+1);
        len = strlen(ch1+1);
        for(int i = 1; i <= len; i++)
        {
            ch2[len-i+1] = ch1[i];
        }

        max_len = 0;
        sit = 0;
        for(int i = 1; i <= len; i++)
            for(int j = 1; j <= len; j++)
                for(int k = 1; k <= len-i+1 && k <= len-j+1; k++)
                {
                    if(strncmp(&ch1[i], &ch2[j], k) == 0)
                    {
                        if(k > max_len)
                        {
                            max_len = k;
                            sit = i;
                        }
                    }
                    else
                        break;
                }

        for(int i = 0; i < max_len; i++)
            cout << ch1[sit+i];
        cout << endl;
    }
}