剑指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);
	}

}