java 循环移位输出全排列

 //题目：利用1、2、2、3、4这4个数字，用java写一个main函数打印出所有不同的排列，如12234，,2234等，要求打印出来不能有重复
 1 package test123;

import java.util.Arrays;

public class test123 {
    public static int count = 0;
    public static void main(String[] args) {
        String s = "1223";
        String s2 = "1232";
        int t = 1&0;
        System.out.println(t);
        
        int index[] = new int[s.length()];
        for (int i = 0; i < s2.length(); i++) {
            index[i] = s2.indexOf(s2.charAt(i));
        }
        //System.out.print(Arrays.toString(index) );
        Pailie(s, "");
    }
static void Pailie(String s, String p){
    if (s.length() < 1) {
        count++;
        System.out.println(s+p);
    }
    else{
        int index[] = new int[s.length()];
        for (int i = 0; i < s.length(); i++) {
            index[i] = s.indexOf(s.charAt(i));
        }
        //System.out.print(Arrays.toString(index) );
        for (int i = 0; i < s.length(); i++) {
            if(i == index[i]){
                Pailie(s.substring(1), p+s.substring(0, 1));
            }
            s = s.substring(1) + s.substring(0, 1);
        }
    }
}
}

循环移位提取前缀，将后缀进行全排列，如果有重复的数字，只提取一次前缀，因为前缀是一样的，则后缀的排列也是一样的，就会有重复的排列输出。

假设 s = "1234", 没有重复的数字：