JAva文字のすべての組合せ
770 ワード
package student_pro;
public class TestDemo {
public static void main(String [] args) {
String s="abc";
fullPermutation(s);
}
private static void fullPermutation(String s) {
permutation(s.toCharArray(),0,s.length()-1);
}
private static void permutation(char[] c, int start, int end) {
if(start==end)
System.out.println(new String(c));
else {
for(int i=start;i<=end;i++) {
if(i!=start && c[i]!=c[start] || i==start) { //
swap(c,i,start);
permutation(c,start+1,end); //
swap(c,i,start);
}
}
}
}
private static void swap(char[] c, int i, int start) {
char temp=c[i];
c[i]=c[start];
c[start]=temp;
}
}