java 输出字符串的所有排列_java输入一个字符串，输出该字符串的所有的排序

public class Sort {

public static void arrangeSequence(char[] strArr,int i){

char temp;

ArrayList list = new ArrayList<>();

if(strArr == null || i> strArr.length|| i<0){

return;

}

else if(i == strArr.length){

//将得到的组合存进ArrayList中

list.add(String.valueOf(strArr));

}

else{

for(int j=i;j

temp = strArr[j];

strArr[j] = strArr[i];

strArr[i] = temp;

//递归调用

arrangeSequence(strArr,i+1);

temp = strArr[j];

strArr[j] = strArr[i];

strArr[i] = temp;

}

}

for(int m=0;m

System.out.println(list.get(m));

}

}

public static void main(String[] args) {

System.out.println("请输入字符串：");

Scanner sc = new Scanner(System.in);

String str = sc.nextLine();

str = str.replaceAll(" ","");

char strArr[] = str.toCharArray();

Arrays.sort(strArr);

arrangeSequence(strArr,0);

}

}