結果

問題 No.52 よくある文字列の問題
コンテスト
ユーザー holeguma
提出日時 2015-08-12 00:16:49
言語 Java
(openjdk 23)
結果
AC  
実行時間 98 ms / 5,000 ms
コード長 1,038 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 2,183 ms
コンパイル使用メモリ 78,448 KB
実行使用メモリ 52,144 KB
最終ジャッジ日時 2024-09-22 05:23:15
合計ジャッジ時間 3,355 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import java.io.*;
import java.util.ArrayList;

class Main{

static final PrintWriter out=new PrintWriter(System.out);
static int ans=0;

public static void main(String[] args) throws IOException{
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
String line="";
while((line=br.readLine())!=null&&!line.isEmpty()){
StringBuilder sb1=new StringBuilder(line);
StringBuilder sb2=new StringBuilder("");
ArrayList<String> array=new ArrayList<String>();
dfs(sb1,sb2,array);
out.println(ans);
out.flush();
}
}

private static void dfs(StringBuilder sb1,StringBuilder sb2,ArrayList<String> array){
if(sb1.length()==0){
String str=sb2.toString();
if(array.indexOf(str)<0){
ans++;
array.add(str);
}
return;
}
String first=sb1.substring(0,1);
String last=sb1.substring(sb1.length()-1);
sb1.deleteCharAt(0);
sb2.append(first);
dfs(sb1,sb2,array);
sb1.insert(0,first);
sb2.deleteCharAt(sb2.length()-1);
sb1.deleteCharAt(sb1.length()-1);
sb2.append(last);
dfs(sb1,sb2,array);
sb1.append(last);
sb2.deleteCharAt(sb2.length()-1);
}
}
0