public void TrieTest_AddTwoOneWild()
{
ITrie trie = new TrieWithNoChildren();
trie = trie.Add("an");
Assert.That(trie.WildcardSearch("?"), Is.False);
}
public void TrieTest_AddSeveralFindWild2()
{
ITrie trie = new TrieWithNoChildren();
trie = trie.Add("bat");
trie = trie.Add("ball");
Assert.That(trie.WildcardSearch("b?t?"), Is.False);
}
public void TrieTest_AddSeveralFindWild4()
{
ITrie trie = new TrieWithNoChildren();
trie = trie.Add("banana");
trie = trie.Add("balloon");
trie = trie.Add("banter");
Assert.That(trie.WildcardSearch("b?n?n?"), Is.True);
}
public void TrieTest_AddSeveralFindWild3()
{
ITrie trie = new TrieWithNoChildren();
trie = trie.Add("bat");
trie = trie.Add("ball");
trie = trie.Add("sale");
Assert.That(trie.WildcardSearch("?a?e"), Is.True);
}
public void TrieTest_LookupEmpty()
{
ITrie trie = new TrieWithNoChildren();
Assert.That(trie.WildcardSearch(""), Is.False);
}