0

単語を並べ替え/再配置できる方法の数をカウントするプログラムを Java で作成しています。

たとえば、「HAPPY」という言葉は、60 通りに並べ替えることができます。

私のプロセスは、単語の長さの階乗を見つけ、それを単語に存在するさまざまなアルファベットの出現の階乗の乗算で割ることです（再帰を使用）。

これが私のコードです：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main
{
    public static int factorial(int fact)
    {
        if(fact == 0)
            return 1;
        else if(fact == 0)
            return 1;
        return(fact * (factorial(fact - 1)));

    }
    public static void main(String args[]) throws IOException
    {
        String word;
        int result;
        int cases,lengthOfWord;
        int a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z;
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    cases = Integer.parseInt(br.readLine());
    for(int iteration =1;iteration <= cases; iteration++)
    {
        word = br.readLine();
        lengthOfWord = word.length();
        a = lengthOfWord - word.replace("A", "").length();
        b = lengthOfWord - word.replace("B", "").length();
        c = lengthOfWord - word.replace("C", "").length();
        d = lengthOfWord - word.replace("D", "").length();
        e = lengthOfWord - word.replace("E", "").length();
        f = lengthOfWord - word.replace("F", "").length();
        g = lengthOfWord - word.replace("G", "").length();
        h = lengthOfWord - word.replace("H", "").length();
        i = lengthOfWord - word.replace("I", "").length();
        j = lengthOfWord - word.replace("J", "").length();
        k = lengthOfWord - word.replace("K", "").length();
        l = lengthOfWord - word.replace("L", "").length();
        m = lengthOfWord - word.replace("M", "").length();
        n = lengthOfWord - word.replace("N", "").length();
        o = lengthOfWord - word.replace("O", "").length();
        p = lengthOfWord - word.replace("P", "").length();
        q = lengthOfWord - word.replace("Q", "").length();
        r = lengthOfWord - word.replace("R", "").length();
        s = lengthOfWord - word.replace("S", "").length();
        t = lengthOfWord - word.replace("T", "").length();
        u = lengthOfWord - word.replace("U", "").length();
        v = lengthOfWord - word.replace("V", "").length();
        w = lengthOfWord - word.replace("W", "").length();
        x = lengthOfWord - word.replace("X", "").length();
        y = lengthOfWord - word.replace("Y", "").length();
        z = lengthOfWord - word.replace("Z", "").length();
        result = factorial(lengthOfWord) / (factorial(a)*factorial(b)*factorial(c)*factorial(d)*factorial(e)*factorial(f)*factorial(g)*factorial(h)*factorial(i)*factorial(j)*factorial(k)*factorial(l)*factorial(m)*factorial(n)*factorial(o)*factorial(p)*factorial(q)*factorial(r)*factorial(s)*factorial(t)*factorial(u)*factorial(v)*factorial(w)*factorial(x)*factorial(y)*factorial(z));
        System.out.printf("Data set %d: %d\n",iteration,result);
    }
}
}

しかし、それは非常に長く、効率的ではないと思います。

このプログラムをより短く、より効率的にするにはどうすればよいですか?

このプログラムを解決する他の方法についても知りたいです。

手伝ってください。ありがとう。

4

2 に答える 2

2

長さ 26 の配列に文字数を保持できます。また、文字数をチェックするための文字列置換は非常に複雑です。文字をループして数えるだけです。このletters[word.charAt(j) - 'A']構造は、A のカウントをインデックス 0 に表示し、B をインデックス 1 に表示するというトリックです。ループを使用して階乗を乗算します。そして単語を大文字に変換します。最後に、実際に使用される場所のできるだけ近くで常に変数を宣言してください。(最後の 1 つは一般的なグッド プラクティスです。)

すべてを一緒に入れて：

public static void main(String args[]) throws IOException
{
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int cases = Integer.parseInt(br.readLine());
    for(int i = 0; i < cases; i++)
    {
        int letters = new int[26];
        String word = br.readLine().toUpperCase();
        int lengthOfWord = word.length();
        for (int j = 0; j < lengthOfWord; j++)
        {
            letters[word.charAt(j) - 'A']++;
        }
        int factorialProduct = 1;
        for (int j = 0; j < letters.length; j++)
        {
            factorialProduct *= factorial(letters[j]);
        }
        int result = factorial(lengthOfWord) / factorialProduct;
        System.out.printf("Data set %d: %d\n",iteration,result);
    }
}
于 2013-06-23T00:30:34.033 に答える
0

ループの範囲外で文字を使用したり、一緒に使用したりしないため、単一の変数を使用することもできます

String word;
int result;
int cases;
int lengthOfWord;
for(int iteration = 1;iteration <= cases; iteration++) {
    word = br.readLine();
    lengthOfWord = word.length();
    result = factorial(lengthOfWord);
    for (int i = 0; i < letters.length; i++) {
        int divisor = lengthOfWord - word.replace(((char)((int)'A' + i)).toString(), "").length();
        result /= divisor;
    }
System.out.printf("Data set %d: %d\n", iteration, result);
于 2013-06-23T00:29:10.647 に答える