From 39cd2060dcc056f5fdd1733bc34fe5252e3b0b17 Mon Sep 17 00:00:00 2001 From: RossTheRoss Date: Sun, 8 Dec 2019 11:46:01 -0600 Subject: Start project --- csci1913/Java/project3/project3_strap012.java | 53 +++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 csci1913/Java/project3/project3_strap012.java (limited to 'csci1913/Java/project3/project3_strap012.java') diff --git a/csci1913/Java/project3/project3_strap012.java b/csci1913/Java/project3/project3_strap012.java new file mode 100644 index 0000000..c8a4719 --- /dev/null +++ b/csci1913/Java/project3/project3_strap012.java @@ -0,0 +1,53 @@ +package project3; + +class AnagramTree { + private TreeNode head; + private class TreeNode { + private byte[] summary; + private WordNode words; + private TreeNode left, right; + private TreeNode(String word) { + summary = stringToSummary(word); + // words = new WordNode(word); + left = null; right = null; + } + } + + private class WordNode { + private String word; + private WordNode next; + private WordNode(String word) { + this.word = word; + next = null; + } + } + + public AnagramTree() { + head = new TreeNode("e"); + } + + public void add (String word) { + + } + + public void anagrams() { + + } + + private int compareSummaries(byte[] left, byte[] right) { + for (int i = 0; i < 25; i++) { + if (left[i] != right[i]) { + return left[i] - right[i]; + } + } + return 0; + } + + private byte[] stringToSummary(String word) { + byte[] temp = new byte[26]; + for (byte i = 0; i < word.length(); i++) { + temp[i] = (byte) (word.charAt(i) - ('a' + i)); + } + return temp; + } +} \ No newline at end of file -- cgit v1.2.3