結果

問題 No.238 Mr. K's Another Gift
ユーザー 37zigen37zigen
提出日時 2020-03-31 00:33:20
言語 Java11
(openjdk 11.0.9)
結果
AC  
実行時間 377 ms / 2,000 ms
コード長 1,055 Byte
コンパイル時間 2,310 ms
使用メモリ 44,756 KB
最終ジャッジ日時 2021-01-26 09:22:01
合計ジャッジ時間 19,148 ms
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 230 ms
39,960 KB
testcase_01 AC 251 ms
39,852 KB
testcase_02 AC 243 ms
39,880 KB
testcase_03 AC 236 ms
39,980 KB
testcase_04 AC 270 ms
40,108 KB
testcase_05 AC 343 ms
43,568 KB
testcase_06 AC 361 ms
44,212 KB
testcase_07 AC 375 ms
44,024 KB
testcase_08 AC 374 ms
43,812 KB
testcase_09 AC 373 ms
43,880 KB
testcase_10 AC 225 ms
39,680 KB
testcase_11 AC 223 ms
39,780 KB
testcase_12 AC 231 ms
39,704 KB
testcase_13 AC 260 ms
39,956 KB
testcase_14 AC 312 ms
41,312 KB
testcase_15 AC 348 ms
43,712 KB
testcase_16 AC 350 ms
43,840 KB
testcase_17 AC 355 ms
43,528 KB
testcase_18 AC 360 ms
43,816 KB
testcase_19 AC 359 ms
44,076 KB
testcase_20 AC 231 ms
39,864 KB
testcase_21 AC 239 ms
39,816 KB
testcase_22 AC 224 ms
39,732 KB
testcase_23 AC 252 ms
39,860 KB
testcase_24 AC 263 ms
40,024 KB
testcase_25 AC 281 ms
40,224 KB
testcase_26 AC 353 ms
43,796 KB
testcase_27 AC 377 ms
43,992 KB
testcase_28 AC 359 ms
43,636 KB
testcase_29 AC 319 ms
43,724 KB
testcase_30 AC 220 ms
39,920 KB
testcase_31 AC 230 ms
39,968 KB
testcase_32 AC 248 ms
39,984 KB
testcase_33 AC 251 ms
40,380 KB
testcase_34 AC 352 ms
43,784 KB
testcase_35 AC 317 ms
43,876 KB
testcase_36 AC 348 ms
43,776 KB
testcase_37 AC 350 ms
44,264 KB
testcase_38 AC 354 ms
43,908 KB
testcase_39 AC 361 ms
43,888 KB
testcase_40 AC 236 ms
40,004 KB
testcase_41 AC 254 ms
39,848 KB
testcase_42 AC 250 ms
39,900 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;


class Main {
	public static void main(String[] args) {
		new Main().run();
	}
	
	boolean palindrome(String str) {
		char[] cs=str.toCharArray();
		int s=0;
		int t=cs.length-1;
		boolean ret=true;
		while(s<=t) {
			ret&=cs[s++]==cs[t--];
		}
		return ret;
	}
	
	
	
	void run() {
		Scanner sc=new Scanner(System.in);
		String str=sc.next();
		char[] cs=str.toCharArray();
		int n=cs.length;
		int s=0;int t=n-1;
		while(s<t&&cs[s]==cs[t]) {
			++s;--t;
		}
		String str1=str.substring(0,n/2)+"a"+str.substring(n/2,n);
		String str2=str.substring(0,s)+str.charAt(t)+str.substring(s,n);
		String str3=str.substring(0,t+1)+str.charAt(s)+str.substring(t+1,n);
		if(palindrome(str1)) {
			System.out.println(str1);
		}else if(palindrome(str2)) {
			System.out.println(str2);
		}else if(palindrome(str3)) {
			System.out.println(str3);
		}else {
			System.out.println("NA");
		}
	}
	
	static void tr(Object... objects) {
		System.out.println(Arrays.deepToString(objects));
	}

}

0