Permutation or Anagram Program

Permutation or Anagram Program:

class Anagram
{
       public static void anagram(String n)
       {
              anagram("",n);
       }
       public static void anagram(String fix, String n)
       {
              int l = n.length();
              int a = 1;
              if(l == 1)
              {
                     System.out.println(a + " " + (fix+n));
                     a++;
              }              
              else
              {
                     for(int x=0; x<=l-1; x++)
                     {
                            char ch = n.charAt(x);
                            String r = n.substring(0,x) + n.substring(x+1);
                            anagram(fix+ch,r);
                     }
              }
       }
}

Post a Comment

0 Comments