From 86da983cf8b537e403a2e3a6c98936ff686fc5c0 Mon Sep 17 00:00:00 2001
From: asofold <asofold@web.de>
Date: Sun, 11 Aug 2013 12:10:05 +0200
Subject: [PATCH] Add test for SimpleCharprefixTree.

---
 .../test/TestSimpleCharPrefixTree.java        | 39 +++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 NCPCommons/src/test/java/fr/neatmonster/nocheatplus/test/TestSimpleCharPrefixTree.java

diff --git a/NCPCommons/src/test/java/fr/neatmonster/nocheatplus/test/TestSimpleCharPrefixTree.java b/NCPCommons/src/test/java/fr/neatmonster/nocheatplus/test/TestSimpleCharPrefixTree.java
new file mode 100644
index 00000000..c149c75a
--- /dev/null
+++ b/NCPCommons/src/test/java/fr/neatmonster/nocheatplus/test/TestSimpleCharPrefixTree.java
@@ -0,0 +1,39 @@
+package fr.neatmonster.nocheatplus.test;
+import static org.junit.Assert.fail;
+
+import java.util.Arrays;
+import java.util.List;
+
+import org.junit.Test;
+
+import fr.neatmonster.nocheatplus.utilities.ds.prefixtree.SimpleCharPrefixTree;
+
+public class TestSimpleCharPrefixTree {
+	private List<String> feed = Arrays.asList(
+		"op", "op dummy", "ncp info"
+		);
+	
+	private List<String> mustFind = Arrays.asList(
+			"op", "op dummy", "ncp info", "ncp info test"
+			);
+	
+	private List<String> mustNotFind = Arrays.asList(
+			"opp", "opp dummy", "op dummy2", "ncp", "ncp dummy"
+			);
+
+	@Test
+	public void testPrefixWords(){
+		SimpleCharPrefixTree tree = new SimpleCharPrefixTree();
+		tree.feedAll(feed, false, true);
+		for (String input : mustFind){
+			if (!tree.hasPrefixWords(input)){
+				fail("Expect to be matched: '" + input + "'");
+			}
+		}
+		for (String input : mustNotFind){
+			if (tree.hasPrefixWords(input)){
+				fail("Expect not to be matched: '" + input + "'");
+			}
+		}
+	}
+}