剑指Offer 28题 字符串的排列 Java版

public class Permutation {

public void permutation(String string){
if(string == null || string.length()==0){
return;
}

permutation(string.toCharArray(),  0);
}

public void permutation(char[] chars, int pBegin){
if(pBegin == chars.length-1){
System.out.println(chars);
}else{
for(int i=pBegin; i<chars.length; ++i){
char temp = chars[i];
chars[i] = chars[pBegin];
chars[pBegin] = temp;
permutation(chars, pBegin+1);
temp = chars[i];
chars[i] = chars[pBegin];
chars[pBegin] = temp;
}
}
}

public static void main(String[] args) {
// TODO Auto-generated method stub
String string = "abc";

Permutation permutation = new Permutation();
permutation.permutation(string);
}

}