13B:回文子串

总时间限制: 

1000ms

 

内存限制: 

65536kB

描述

给定一个字符串，寻找并输出字符串中最长回文子串。回文串即从左到右和从右到左读都一样的字符串。
如果字符串中包含多个回文子串，则返回第一个。

输入

第一行是整数n,字符串的个数(n < 20)

输出

接下来n行，每行一个字符串
字符串的长度不超过100

样例输入

3
ab
babadec
scdedcd

样例输出

a
bab
cdedc

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
        string a;
        cin>>a;
        int len = a.length();
        string maxsub = "";
        int i, j; 
        for(i = 0; i < len; i++){
            for(j = 1; i+j-1<=len; j++){
                string s = a.substr(i, j);
                int p = 0;
                int q = j-1;
                while(s[p]==s[q]){
                    p++; q--;
                }
                if(p>=q) if(j>maxsub.length()) maxsub = s;
            }
        }
        cout<<maxsub<<endl;
    }
    return 0;
}

备注：注意substr的用法，以及没有直接逆序的函数。