Fix WildcardTrie trailing wildcard not matching prefix. (#651)

Author: blackwinter

metafacture-commons/src/main/java/org/metafacture/commons/tries/WildcardTrie.java

@@ -97,6 +97,10 @@ public List<P> get(final String key) {
                 Node<P> temp = node.getNext(key.charAt(i));
                 if (temp != null) {
                     nextNodes.add(temp);
+                    temp = temp.getNext(STAR_WILDCARD);
+                    if (temp != null) {
+                        nextNodes.add(temp);
+                    }
                 }
                 temp = node.getNext(Q_WILDCARD);
                 if (temp != null) {

metafacture-commons/src/test/java/org/metafacture/commons/tries/WildcardTrieTest.java

@@ -89,7 +89,7 @@ public void testWithStarWildcard() {
 
     @Test
     public void testWithTrailingStarWildcard() {
-        assertTrie(A_STAR, AABB, AACBB, AB, ABBC, ABC, ACB);
+        assertTrie(A_STAR, A, AABB, AACBB, AB, ABBC, ABC, ACB);
         assertList(AABB, A_STAR, AABB);
         assertList(AACBB, A_STAR, AACBB);
     }
@@ -104,7 +104,7 @@ public void testWithInitialStarWildcard() {
     @Test
     public void testWithMultipleStarWildcards() {
         assertTrie(STAR_B, AABB, AACBB, AB, ACB, B, CCB);
-        assertTrie(A_STAR, AABB, AACBB, AB, ABC, ABBC, ACB);
+        assertTrie(A_STAR, A, AABB, AACBB, AB, ABC, ABBC, ACB);
         assertTrie(A_STAR_B, AABB, AACBB, AB, ACB);
         assertList(AACBB, STAR_B, A_STAR, A_STAR_B, AACBB);