aboutsummaryrefslogtreecommitdiffstats
path: root/csci1913/Java/project3/project3_strap012.java
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--csci1913/Java/project3/project3_strap012.java53
1 files changed, 53 insertions, 0 deletions
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