aboutsummaryrefslogtreecommitdiffstats
path: root/csci1913/Java/project3/project3_strap012.java
diff options
context:
space:
mode:
Diffstat (limited to 'csci1913/Java/project3/project3_strap012.java')
-rw-r--r--csci1913/Java/project3/project3_strap012.java23
1 files changed, 16 insertions, 7 deletions
diff --git a/csci1913/Java/project3/project3_strap012.java b/csci1913/Java/project3/project3_strap012.java
index 966c4fb..4c1f0a6 100644
--- a/csci1913/Java/project3/project3_strap012.java
+++ b/csci1913/Java/project3/project3_strap012.java
@@ -41,7 +41,15 @@ class AnagramTree {
goLeft = false;
bottom = bottom.right;
} else {
- bottom.words = new WordNode(word, bottom.words);
+ WordNode badNode = bottom.words;
+ boolean wordExists = false;
+ while (badNode != null) {
+ if (badNode.word.equals(word))
+ wordExists = true;
+ badNode = badNode.next;
+ }
+ if (!wordExists)
+ bottom.words = new WordNode(word, bottom.words);
addWord = true;
break;
}
@@ -59,16 +67,16 @@ class AnagramTree {
}
public void anagrams() {
- System.out.println(findAnagrams(head.right)); //e should be lower than other words as it is e
+ findAnagrams(head.right); //e should be lower than other words as it is e
}
- private String findAnagrams(TreeNode subtree) {
- StringBuilder builder = new StringBuilder();
+ private void findAnagrams(TreeNode subtree) {
try {
if (subtree.words.next != null) {
+ System.out.println();
while (subtree.words != null) {
- builder.append(subtree.words.word);
- builder.append(" ");
+ System.out.print(subtree.words.word);
+ System.out.print(" ");
subtree.words = subtree.words.next;
}
}
@@ -79,7 +87,8 @@ class AnagramTree {
} catch (NullPointerException ignore) {
//Do nothing
}
- return builder.toString();
+
+
}
private int compareSummaries(byte[] left, byte[] right) {