1355:最长对称子串

时间限制: 1 S | 内存限制: 8192 KB
Accept: 81 | Submit: 173
[提交] [状态] [讨论版]
描述

如果一个字符串从左向右读和从右向左读是一样的,那么称此字符串是对称的。

给定一个字符串,想要在该字符串中找到一个长度最长的对称的子字符串。

输入

多组案例。

一个正整数n,表示案例的数量。

每组案例中,只有一个不含空格、制表符等特殊符号的字符串。(字符串长度<=100)

输出

每组案例,输出一个正整数,表示最大对称子字符串的长度。输出后换行。

样例输入

2

xabacabad

abcdefg

样例输出

7

1

HINT

第一组案例的最大对称子串是abacaba

第二组案例的最大对称子串是其中任意单个字符

来源
19-20(2)第6次线上赛