//不是回文字
#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;
}
}
南阳理工OJ_题目308 Substring
最新推荐文章于 2014-05-23 14:16:18 发布