最长回文子串
时间限制：1000 ms | 内存限制：65535 KB
难度：4
- 描写叙述
- 输入一个字符串。求出当中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。
回文的含义是：正着看和倒着看是同样的，如abba和abbebba。在推断是要求忽略全部的标点和空格。且忽略大写和小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行(假设有多组答案，输出第一组)。
- 输入
- 输入一个測试数据n（1<=n<=10）；
随后有n行。每行有一个字符串。 - 输出
- 输出所要求的回文子串。
- 例子输入
-
1 Confuciuss say:Madam,I'm Adam.
- 例子输出
-
Madam,I'm Adam
