java - 如果字符串大于 6 个字符，代码会给出重复值。适合 1-6 个字符的字符串...

Question

public class PossibleCombination {

     public static void comb(String s) {
       int N = s.length();
       char[] a = new char[N];
       for (int i = 0; i < N; i++)
           a[i] = s.charAt(i);
       comb(a, N);
    }

    private static void comb(char[] a, int n) {
        if (n == 1) {
            System.out.println( a);
            return;
            }
        for (int i = 0; i < n; i++) {
            swap(a, i, n-1);
            comb(a, n-1);
            swap(a, i, n-1);
            }
    }  
    private static void swap(char[] a, int i, int j) {
        char c;
        c = a[i]; 
        a[i] = a[j]; 
        a[j] = c;
    }

    public static void main(String[] args) {

       String alphabet = "sparowsd";
       System.out.println();
       comb(alphabet);
    }  
}

我必须进行哪些更改才能使程序不会给出重复的值？

我的代码给了我重复的值(如果字符串大于 6 个字符)...对于 1-6 个字符的字符串没问题...我需要在哪里进行更改？谢谢!

Answer 1

您的程序会生成重复项，但这没关系，因为字符串“password”中有两个“s”字符。我很确定，这就是埃利奥特·弗里施的意思。在字符串“12345678”上尝试您的程序。它不应在其上生成任何重复项。但是，如果您在字符串“12345671”上尝试它，它会，因为其中有两个字符“1”。所以你的程序看起来不错，它生成输入字符串的所有排列。

如果你想消除重复项，你需要不同的算法。试试这个。

http://en.wikipedia.org/wiki/Permutations#Generation_in_lexicographic_order