AT_code_thanks_festival_2017_b Concatenated Palindrome

题目描述

给定一个由小写英文字母组成的字符串 $S$。 现在需要在 $S$ 的末尾拼接任意一个由小写英文字母组成的字符串 $T$(包括空字符串),使得拼接后的字符串为回文串。 请你求出满足条件的 $T$ 的最小长度。

输入格式

输入格式如下,从标准输入读取。 > $S$

输出格式

请输出满足条件的字符串 $T$ 的最小长度。

说明/提示

## 限制条件 - $1 \leq |S| \leq 50$($|S|$ 表示字符串 $S$ 的长度) - 字符串 $S$ 仅由小写英文字母组成。 ## 样例解释 1 取 $T="dcba"$ 时,将字符串 $S$ 与字符串 $T$ 顺次拼接后的字符串为回文串。该 $T$ 的长度在所有满足条件的字符串中最小,所以答案为 $4$。 ## 样例解释 2 字符串 $S$ 本身就是回文串,因此 $T$ 取空字符串也满足条件。空字符串的长度为 $0$,所以答案为 $0$。 由 ChatGPT 5 翻译