全排列算法java,主要思想是dig版,主要思想是递归交换数组中的字符。
import java.util.Scanner;
public class Main {public static void main(String[] args) {
//ArrayList<Character> list=new ArrayList<Character>();
char[] cs=new char[26];
Scanner scanner=new Scanner(System.in);
while (scanner.hasNextLine()) {
cs=scanner.nextLine().toCharArray();
Per(cs,0,cs.length);
System.out.println();
}
// TODO Auto-generated method stub
}
public static void Per(char[] s,int start,int end) {
if (start==end-1) {
System.out.println(s);
}
for (int index = start; index!=end ; ++index) {
char temp=s[start];
s[start]=s[index];
s[index]=temp;
Per(s, start+1, end);
char temp1=s[start];
s[start]=s[index];
s[index]=temp1;
}
}
}