結果

問題 No.273 回文分解
ユーザー t8m8⛄️
提出日時 2015-08-28 22:28:46
言語 Java11
(openjdk 11.0.6)
結果
AC  
実行時間 160 ms
コード長 932 Byte
コンパイル時間 5,224 ms
使用メモリ 34,336 KB
最終ジャッジ日時 2020-01-17 08:44:26

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
99_system_test1.txt AC 112 ms
33,876 KB
99_system_test2.txt AC 116 ms
34,000 KB
99_system_test3.txt AC 116 ms
33,724 KB
sample1.txt AC 116 ms
33,764 KB
sample2.txt AC 108 ms
34,056 KB
sample3.txt AC 120 ms
33,852 KB
system_test1.txt AC 116 ms
33,876 KB
system_test2.txt AC 120 ms
33,820 KB
system_test3.txt AC 124 ms
33,708 KB
system_test4.txt AC 120 ms
33,648 KB
system_test5.txt AC 124 ms
33,756 KB
system_test6.txt AC 160 ms
33,752 KB
system_test7.txt AC 140 ms
33,904 KB
system_test8.txt AC 124 ms
34,044 KB
system_test9.txt AC 128 ms
34,204 KB
test1.txt AC 124 ms
34,036 KB
test2.txt AC 128 ms
33,936 KB
test3.txt AC 128 ms
33,616 KB
test4.txt AC 124 ms
34,008 KB
test5.txt AC 120 ms
33,908 KB
test6.txt AC 116 ms
33,880 KB
test7.txt AC 120 ms
33,796 KB
test8.txt AC 120 ms
33,936 KB
test9.txt AC 116 ms
34,160 KB
test10.txt AC 124 ms
34,180 KB
test11.txt AC 120 ms
34,060 KB
test12.txt AC 120 ms
33,956 KB
test13.txt AC 120 ms
34,336 KB
test14.txt AC 116 ms
33,932 KB
test15.txt AC 120 ms
34,024 KB
test16.txt AC 120 ms
34,096 KB
test17.txt AC 112 ms
33,600 KB
test18.txt AC 116 ms
33,872 KB
test19.txt AC 112 ms
33,924 KB
test20.txt AC 116 ms
33,760 KB
テストケース一括ダウンロード

ソースコード

diff #
import java.util.*;
import java.io.*;
import java.awt.geom.*;
import java.math.*;

public class No0273 {

	static final Scanner in = new Scanner(System.in);
	static final PrintWriter out = new PrintWriter(System.out,false);

	static void solve() {
		StringBuilder sb = new StringBuilder(in.next());
		int max = 1;
		for (int i=0; i<sb.length(); i++) {
			for (int j=i+1; j<=sb.length(); j++) {
				if (i == 0 && j == sb.length()) continue;
				StringBuilder tmp = new StringBuilder(sb.substring(i,j));
				if (String.valueOf(tmp).equals(tmp.reverse().toString())) {
					max = Math.max(max,j-i);
				}
			}
		}

		out.println(max);
	}

	public static void main(String[] args) {
		long start = System.currentTimeMillis();

		solve();
		out.flush();

		long end = System.currentTimeMillis();
		//trace(end-start + "ms");
		in.close();
		out.close();
	}

	static void trace(Object... o) { System.out.println(Arrays.deepToString(o));}
}
0