一些数字的排列，特别是输入中的一些常见数字

Question

就像输入一样：1,2,2,3,4,5。我必须弄清楚这些数字的所有排列，只要注意2是一个重复的数字。

private static void perm1(String prefix, String s) {
    int N = s.length();
    if (N == 0) System.out.println(prefix);
    else {
        for (int i = 0; i < N; i++)
           perm1(prefix + s.charAt(i), s.substring(0, i) + s.substring(i+1, N));
    }