No.273 回文分解
nmnmnmnmnmnmnm問題文最終更新日: 2018-03-18 23:06:44
問題文
ある文字列$S$が与えられる。
文字列$S$を文字と文字の間で自由に切って2つ以上の回文に分解する。
必ず1箇所を間を切る
このときできる最も文字数の長い回文の文字列の長さを答えよ。
入力
$S$
文字列$S$が与えられる。$2\le $文字列$S$の長さ$ \le 50$。
文字列$S$の文字はすべて大文字のアルファベットからなる。
出力
分解後の回文のうち最も文字数の長いものの文字数を1行で答えよ。
最後に改行を忘れずに。
サンプル
サンプル1
入力
ABACDDCEFGFE
出力
5
例えば「ABA」と「CDDC」と「EFGFE」の３つの回文に分解できる。
最も長い回文は「EFGFE」で文字数は5である。
サンプル2
入力
ZZ
出力
1
「ZZ」はすでに回文であるが必ず2つ以上の回文に分解しなければならない。
１文字の「Z」も回文とみなせるので「Z」と「Z」に分解でき文字数は1である。
サンプル3
入力
AABAAABBABBABBBAAABAA
出力
8
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。