#87055 (Python2) No.273 回文分解

• 問題: No.273 回文分解
• ユーザー: taba
• 提出日時: 2016-04-15 04:35:07
• 言語: Python2 (2.7.18)
• 結果: AC
• 実行時間: 14 ms / 2,000 ms
• コード長: 160 bytes
• コンパイル時間: 99 ms
• コンパイル使用メモリ: 6,648 KB
• 実行使用メモリ: 6,132 KB
• 最終ジャッジ日時: 2023-09-07 19:50:11
• 合計ジャッジ時間: 1,987 ms
• ジャッジサーバーID （参考情報）: judge15 / judge12

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	12 ms; 5,952 KB
testcase_01	AC	12 ms; 5,896 KB
testcase_02	AC	13 ms; 5,864 KB
testcase_03	AC	12 ms; 5,868 KB
testcase_04	AC	13 ms; 6,012 KB
testcase_05	AC	13 ms; 6,052 KB
testcase_06	AC	14 ms; 6,072 KB
testcase_07	AC	13 ms; 5,868 KB
testcase_08	AC	13 ms; 5,876 KB
testcase_09	AC	13 ms; 5,876 KB
testcase_10	AC	12 ms; 5,956 KB
testcase_11	AC	13 ms; 5,900 KB
testcase_12	AC	14 ms; 6,008 KB
testcase_13	AC	14 ms; 5,964 KB
testcase_14	AC	12 ms; 5,872 KB
testcase_15	AC	12 ms; 6,112 KB
testcase_16	AC	12 ms; 5,876 KB
testcase_17	AC	13 ms; 5,944 KB
testcase_18	AC	12 ms; 6,096 KB
testcase_19	AC	12 ms; 5,864 KB
testcase_20	AC	11 ms; 6,048 KB
testcase_21	AC	11 ms; 6,132 KB
testcase_22	AC	12 ms; 5,968 KB
testcase_23	AC	12 ms; 5,968 KB
testcase_24	AC	12 ms; 5,876 KB
testcase_25	AC	12 ms; 6,012 KB
testcase_26	AC	13 ms; 6,060 KB
testcase_27	AC	12 ms; 6,076 KB
testcase_28	AC	12 ms; 5,976 KB
testcase_29	AC	12 ms; 5,944 KB
testcase_30	AC	12 ms; 5,876 KB
testcase_31	AC	12 ms; 6,020 KB
testcase_32	AC	12 ms; 6,016 KB
testcase_33	AC	12 ms; 5,896 KB
testcase_34	AC	12 ms; 5,964 KB

ソースコード

s=raw_input()
r=0
for i in range(len(s)):
	for j in range(i+1,len(s)+1):
		if i==0 and j==len(s):
			continue
		if s[i:j]==s[i:j][::-1]:
			r=max(r,j-i)
print r