public void TestContains()
{
const String characters = "DOUTYA";
var table = new Trie(characters);
// test with no words
Assert.IsFalse(table.Contains("Bogus"));
// Add some more words and test
table.Add("Duty");
table.Add("Toad");
table.Add("Dot");
table.Add("You");
table.Add("Dat");
table.Add("Tad");
Assert.IsTrue(table.Count == 6);
Assert.IsTrue(table.Contains("Duty"));
Assert.IsTrue(table.Contains("Tad"));
Assert.IsTrue(table.Contains("You"));
Assert.IsTrue(table.Contains("Toad"));
Assert.IsTrue(table.Contains("Dat"));
Assert.IsTrue(table.Contains("Dot"));
// test not found with a mix of letters
Assert.IsFalse(table.Contains("NoFound"));
// test not found with know letters
Assert.IsFalse(table.Contains("DDDDDDDDDDDDDDD"));
}
public void TestEnumerate()
{
const String characters = "DOUTYA";
var table = new Trie(characters);
// Test with none in the table
Assert.IsTrue(table.Count == 0);
var list = table.EnumerateAllWords();
Assert.IsTrue(list.Count == 0);
// Test with one in the table
table.Add("Duty");
Assert.IsTrue(table.Count == 1);
list = table.EnumerateAllWords();
Assert.IsTrue(list.Count == 1);
Assert.IsTrue(list.Contains("Duty"));
// Add some more words and test
table.Add("Toad");
table.Add("Dot");
table.Add("You");
table.Add("Dat");
table.Add("Tad");
Assert.IsTrue(table.Count == 6);
list = table.EnumerateAllWords();
Assert.IsTrue(list.Count == 6);
Assert.IsTrue(table.Contains("Toad"));
Assert.IsTrue(table.Contains("Dot"));
Assert.IsTrue(table.Contains("Dat"));
Assert.IsTrue(table.Contains("You"));
Assert.IsTrue(table.Contains("Tad"));
}
public bool Contains(String s)
{
return(prefixTreeTable.Contains(s));
}
