← 返回题目列表

Codeforces · 981/A

A. 反回文

中文机器翻译题面 查看原题

如果一个字符串从左到右和从右到左读起来相同,那么它就是回文。例如,字符串“kek”、“abacaba”、“r”和“papicipap”是回文,而字符串“abb”和“iq”则不是。

字符串 $$$s = s_{1}s_{2} \ldots s_{|s|}$$$ 的子字符串 $$$s[l \ldots r]$$$ ($$$1 \leq l \leq r \leq |s|$$$) 是字符串 $$$s_{l}s_{l + 1} \ldots s_{r}$$$。

安娜不喜欢回文,所以她让她的朋友叫她安。她还以类似的方式改变了她读到的所有单词。即,每个单词 $$$s$$$ 被更改为其最长的非回文子串。如果 $$$s$$$ 的所有子串都是回文,她就会跳过该单词。

不久前,安读到了“$$$s$$$”这个词。她改成什么字了?

输入

第一行包含一个非空字符串 $$$s$$$,长度最多 $$$50$$$ 个字符,仅包含小写英文字母。

输出

如果$$$s$$$中存在这样一个不是回文的子串,则打印这样一个子串的最大长度。否则打印$$$0$$$。

请注意,可以有多个不是回文的最长子串,但​​它们的长度是唯一的。

示例

输入 #1

mew

输出 #1

3

输入 #2

wuffuw

输出 #2

5

输入 #3

qqqqqqqq

输出 #3

0

注意

“mew”不是回文,因此它的最长的不是回文的子串是字符串“mew”本身。因此,第一个示例的答案是 $$$3$$$。

字符串“uffuw”是字符串“wuffuw”的最长非回文子字符串(长度为 $$$5$$$)之一,因此第二个示例的答案是 $$$5$$$。

字符串“qqqqqqqq”的所有子字符串都由相同的字符组成,因此它们是回文。这样,就不存在非回文子串。因此,第三个示例的答案是 $$$0$$$。