String Permutation

public class StringPermutation {

public static void permute(String word){
permute("",word);
}
private static void permute(String input, String word) {

if(word.isEmpty()){
System.out.println(input+word);
}else{
for (int i = 0; i < word.length(); i++) {

permute(input+word.charAt(i), word.substring(0, i)+word.substring(i+1, word.length()));
}
}

}
public static void main(String[] args) {
// TODO Auto-generated method stub
StringPermutation.permute("abc");
}

}