gistfile1.txt

package darren.rogan;

public class SolutionImpl  {


  

	String permute(String text){
		int length = text.length();
		boolean[] used = new boolean[length];
		StringBuffer out = new StringBuffer();
		char [] letters = text.toCharArray();
		
		doPermute(letters,length,used,out,0);
		
		return out.toString();
	}



	private void doPermute(char[] letters, int length, boolean[] used,
			StringBuffer out, int level) {
		
		if (level == length) {
			System.out.println(out);
			return;
		}
		
		for(int i=0; i<length;i++){
			if(used[i]) continue;
			
			out.append(letters[i]);
			used[i]=true;
			doPermute(letters,length,used,out,level+1);
			used[i]=false;
			out.setLength(out.length()-1);
		}
		
	}
}