import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.io.BufferedReader;
import java.io.DataInputStream;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.util.Scanner;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

class Unscramble {
	String word = "";
	char[] letters;
	int wordLength = 0;
	
	public void setWord(String newWord) {
		word = newWord;
		letters = word.toCharArray();
		Arrays.sort(letters);
	}
	
	public int getLength() {
		return this.word.length();
	}
	
	public char[] getLetters() {
		return letters;
	}
}

class Dictionary {
	public List<String> load() {
		List<String> myDict = new ArrayList<String>();
		try {
			FileInputStream fstream = new FileInputStream("ref/fulldictionary00.txt");
			DataInputStream in = new DataInputStream(fstream);
			BufferedReader br = new BufferedReader(new InputStreamReader(in));
			String str;
			while ((str = br.readLine()) != null) {
				myDict.add(str);
			}
			br.close();
		} catch (Exception e) {
			System.err.println(e);
		}
		return myDict;
	}
	
}

public class Unscrambler {
	private static Scanner scanner = new Scanner( System.in );
	
	public static void main(String[] args) {
		
		// Check if arguments were passed
		int arglen = 1;
		if (args.length != 0) { 
			arglen = args.length;
		}
		String[] inputword = new String[arglen];
		
		// Prompt user for text if no arguments were passed
		if (args.length == 0) {
			System.out.print("Enter text: ");
			String input = scanner.nextLine();
			
			// Detect if multiple arguments were passed
			Pattern pattern = Pattern.compile("\\s");
			Matcher matcher = pattern.matcher(input);
			boolean found = matcher.find();
			
			// If more than one argument passed
			if (found) {
				String[] temp_input_arr = input.split(" ");
				arglen = temp_input_arr.length;
				inputword = new String[arglen];
				System.arraycopy(temp_input_arr, 0, inputword, 0, arglen);
			// Set inputword array to single word
			} else {
				inputword[0] = input;
				arglen = 1;
			}
		// Populate array with command-line arguments
		} else {
			for (int i=0; i<args.length; i++) {
				inputword[i] = args[i];
			}
			arglen = args.length;
			
		}
		
		// Create dictionary
		Dictionary dictionary = new Dictionary();
		List<String> myDict = dictionary.load();
		
		
		// Loop over all given words
		for (int x=0; x<arglen; x++) {
			int anagramsFound = 0;
			
			// Set word to unscramble
			Unscramble unscramble = new Unscramble();
			unscramble.setWord(inputword[x]);
			char[] letters = unscramble.getLetters();
			
			System.out.println("Searching for anagram of: " + inputword[x]);
			// Loop through each word in dictionary
			for (int i=0; i<myDict.size(); i++) {
				
				// Alphabetize word
				char[] dictLetters = myDict.get(i).toCharArray();
				Arrays.sort(dictLetters);
				
				// If dictionary word length matches
				if (dictLetters.length == unscramble.getLength()) {
					// If it's an anagram and not the same as the original word
					if (Arrays.equals(dictLetters, letters) && !myDict.get(i).equals(inputword[x])) {
						System.out.println(myDict.get(i));
						anagramsFound++;
					} 
				} 
			}
			if (anagramsFound == 0) {
				System.out.println("No anagrams found.");
				anagramsFound = 0;
			} else {
				anagramsFound = 0;
			}
		}
	}
}