Mega Code Archive

 

Categories / Java / Collections Data Structure

 

Anagrams

import java.io.IOException; public class AnagramApp {   static int size;   static int count;   static char[] charArray;   public static void main(String[] args) throws IOException {     String input = "Java Source and Support";     size = input.length();     count = 0;     charArray = new char[size];     for (int j = 0; j < size; j++)       charArray[j] = input.charAt(j);     doAnagram(size);   }   public static void doAnagram(int newSize) {     int limit;     if (newSize == 1) // if too small, return;       return;     // for each position,     for (int i = 0; i < newSize; i++) {       doAnagram(newSize - 1); // anagram remaining       if (newSize == 2) // if innermost,         display();        rotate(newSize); // rotate word     }   }   // rotate left all chars from position to end   public static void rotate(int newSize) {     int i;     int position = size - newSize;     // save first letter     char temp = charArray[position];     //shift others left     for (i = position + 1; i < size; i++)       charArray[i - 1] = charArray[i];     //put first on right     charArray[i - 1] = temp;   }   public static void display() {     System.out.print(++count + " ");     for (int i = 0; i < size; i++)       System.out.print(charArray[i]);     System.out.println();   } }