結果
問題 | No.238 Mr. K's Another Gift |
ユーザー |
![]() |
提出日時 | 2018-02-22 16:20:40 |
言語 | Java (openjdk 23) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,186 bytes |
コンパイル時間 | 2,229 ms |
コンパイル使用メモリ | 77,876 KB |
実行使用メモリ | 53,172 KB |
最終ジャッジ日時 | 2024-10-01 20:35:25 |
合計ジャッジ時間 | 7,095 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | -- * 3 |
other | AC * 5 TLE * 1 -- * 34 |
ソースコード
import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); public static void main(String[] args) { StringBuilder sb = new StringBuilder(sc.next()); String ans = "NA"; if (sb.length()%2==0) { String s = sb.toString(); String str = sb.insert(sb.length()/2,"a").reverse().toString(); sb.setLength(0); sb.append(s); for (int i=0; i<=sb.length(); i++) { s = sb.toString(); sb.insert(i,str.charAt(i)); if (IsPalindrome(sb.toString())==true) {ans=sb.toString(); break;} sb.setLength(0); sb.append(s); } } else if (sb.length()%2!=0) { String s = sb.toString(); String str = sb.insert(sb.length()/2,sb.charAt(sb.length()/2)).reverse().toString(); sb.setLength(0); sb.append(s); for (int i=0; i<=sb.length(); i++) { s = sb.toString(); sb.insert(i,str.charAt(i)); if (IsPalindrome(sb.toString())==true) {ans=sb.toString(); break;} sb.setLength(0); sb.append(s); } } System.out.println(ans); } static boolean IsPalindrome (String s) { boolean b; StringBuilder sb = new StringBuilder(s); sb.reverse(); b = sb.toString().equals(s)?true:false; return b; } }