結果
問題 |
No.588 空白と回文
|
ユーザー |
![]() |
提出日時 | 2017-11-03 22:34:33 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 151 ms / 2,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 2,055 ms |
コンパイル使用メモリ | 74,612 KB |
実行使用メモリ | 42,472 KB |
最終ジャッジ日時 | 2024-11-22 15:59:23 |
合計ジャッジ時間 | 5,921 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 25 |
ソースコード
import java.util.*; class Main { static int longestPalindrome(String s) { int length = s.length(); int count = 0; for (int i = 0; i < length / 2; ++i) { if (s.charAt(i) == s.charAt(length - 1 - i)) { count += 2; } } if (length % 2 == 1) { count++; } return count; } public static void main(String[] args) { Scanner scan = new Scanner(System.in); String s = scan.next(); int length = s.length(); int maximum = 0; for (int i = 1; i <= length; ++i) { maximum = Math.max(maximum, longestPalindrome(s.substring(0, i))); } for (int i = 1; i <= length; ++i) { maximum = Math.max(maximum, longestPalindrome(s.substring(length - i, length))); } System.out.println(maximum); } }