結果

問題 No.52 よくある文字列の問題
コンテスト
ユーザー t8m8⛄️
提出日時 2015-04-16 22:18:38
言語 Java
(openjdk 23)
結果
AC  
実行時間 364 ms / 5,000 ms
コード長 1,676 bytes
コンパイル時間 3,502 ms
コンパイル使用メモリ 79,580 KB
実行使用メモリ 57,304 KB
最終ジャッジ日時 2024-09-22 05:20:48
合計ジャッジ時間 5,832 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 11
権限があれば一括ダウンロードができます

ソースコード

diff # 

//No.52 よくある文字列の問題

import java.util.*;
import java.io.*;
import static java.util.Arrays.*;
import static java.lang.Math.*;

public class No52 {
    
    static final Scanner in = new Scanner(System.in);
    static final PrintWriter out = new PrintWriter(System.out,false);

    static void solve() {
        String s = in.next();
        char[] cs = s.toCharArray();
        int cnt = 0;
        sort(cs);
        do {
            String t = String.valueOf(cs);
            if (dfs(t,s,0)) cnt++;
        }while(nextPermutation(cs));
        out.println(cnt);
    }

    static boolean dfs(String s, String t, int idx) {
        char c = s.charAt(idx);
        int len = t.length();
        if (len == 1) return c == t.charAt(0);
        if (t.charAt(0) == c && dfs(s,t.substring(1),idx+1)) return true;
        if (t.charAt(len-1) == c && dfs(s,t.substring(0,len-1),idx+1)) return true;
        return false;
    }

    static boolean nextPermutation(char[] a) {
        int n = a.length, i, j;
        for (i=n-2; i>=0 && a[i]>=a[i+1]; i--);
        if (i == -1) return false;
        for (j=i+1; j<n && a[i]<a[j]; j++);
        char temp = a[i]; a[i] = a[j-1]; a[j-1] = temp;
        for (int l=i+1, r=n-1; l<r; l++,r--) {
            temp = a[l]; a[l] = a[r]; a[r] = temp;
        }
        return true;
    }

    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(deepToString(o));}
}
0