| 问题描述 |
|---|
如果一个字符串从左向右读和从右向左读是一样的，那么称此字符串是对称的。 给定一个字符串，想要在该字符串中找到一个长度最长的对称的子字符串。 |
| 输入描述 |
多组案例。 一个正整数n，表示案例的数量。 每组案例中，只有一个不含空格、制表符等特殊符号的字符串。（字符串长度<=100） |
| 输出描述 |
每组案例，输出一个正整数，表示最大对称子字符串的长度。输出后换行。 |
| 样例输入复制样例 |
2 xabacabad abcdefg |
| 样例输出 |
7 1 |
| 提示说明 |
第一组案例的最大对称子串是abacaba 第二组案例的最大对称子串是其中任意单个字符 |
| 相关 |