import java.applet.Applet;
import java.awt.Button;
import java.awt.FlowLayout;
import java.awt.TextArea;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class AnagramPurgerApplet extends Applet implements ActionListener {

	private final List<Integer> primes = getFirst26Primes();

	private TextArea wordTextArea = new TextArea();

	public void init() {
		setLayout(new FlowLayout());
		add(wordTextArea);
		populateDefaultWords();
		Button purgeButton = new Button("Purge");
		purgeButton.addActionListener(this);
		add(purgeButton);
	}

	public void actionPerformed(ActionEvent arg0) {
		purge();		
	}

	private void purge() {
		String[] unpurgedWords = wordTextArea.getText().
				replace("\r", "").split("\n");
		List<String> wordsToRemove = new ArrayList<String>();
		for(String word1 : unpurgedWords) {
			for(String word2 : unpurgedWords) {
				if(word1 != word2 &&
						isAnagram(word1, word2)) {
					wordsToRemove.add(word1);
					wordsToRemove.add(word2);
				}
			}
		}
		List<String> purgedWords =
				new ArrayList<String>(Arrays.asList(unpurgedWords));
		purgedWords.removeAll(wordsToRemove);
		populateTextAreaWithWords(purgedWords);
	}

	private void populateTextAreaWithWords(List<String> words) {
		String text = "";
		for(String word : words) {
			text += word + "\r\n";
		}
		wordTextArea.setText(text);
	}

	private boolean isAnagram(String word1, String word2) {
		long product1 = 1;
		for(int i = 0; i < word1.length(); i++) {
			char c = word1.charAt(i);
			product1 *= primes.get(c - 'a');
		}
		long product2 = 1;
		for(int i = 0; i < word2.length(); i++) {
			char c = word2.charAt(i);
			product2 *= primes.get(c - 'a');
		}
		return product1 == product2;
	}

	private void populateDefaultWords() {
		String defaultWords = "ace\r\nact\r\napt\r\npat\r\n" +
				"pot\r\ntap\r\ntag\r\ntop";
		wordTextArea.setText(defaultWords);
	}

	private List<Integer> getFirst26Primes() {
		List<Integer> list = new ArrayList<Integer>();
		list.add(2);
		list.add(3);
		list.add(5);
		list.add(7);
		list.add(11);
		list.add(13);
		list.add(17);
		list.add(19);
		list.add(23);
		list.add(29);
		list.add(31);
		list.add(37);
		list.add(41);
		list.add(43);
		list.add(47);
		list.add(53);
		list.add(59);
		list.add(61);
		list.add(67);
		list.add(71);
		list.add(73);
		list.add(79);
		list.add(83);
		list.add(89);
		list.add(97);
		list.add(101);
		return list;
	}
}
