String permutations

gistfile1.java

public static void main(String[] args) {
    String input = "abcd";
    permute("", input);
  }
 
  public static void permute(String prefix, String input) {
 
 
    int m = prefix.length();
    if (m >= 1) {
      count++;
      System.out.println(count + " =>" + prefix);
    }
    int n = input.length();
    for (int i = 0; i < n; i++) {
      permute(
              prefix + input.charAt(i),
              input.substring(0, i) + input.substring(i + 1, n));
 
    }
 
 
 
  }