public void TestELookupAllPrefixes2()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("i");
t = t.Add("ice");
StringBuilder sb = new StringBuilder();
sb.Append(t.Contains(""));
sb.Append(t.Contains("i"));
sb.Append(t.Contains("ic"));
sb.Append(t.Contains("ice"));
Assert.That(sb.ToString(), Is.EqualTo("FalseTrueFalseTrue"));
}
public void TestFAddDifferentLetterLookUpAll()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("i");
t = t.Add("ice");
t = t.Add("cream");
StringBuilder sb = new StringBuilder();
sb.Append(t.Contains(""));
sb.Append(t.Contains("i"));
sb.Append(t.Contains("ice"));
sb.Append(t.Contains("cream"));
Assert.That(sb.ToString, Is.EqualTo("FalseTrueTrueTrue"));
}
public void TestBAddEmptyLookItUp()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("");
Assert.That(t.Contains(""), Is.True);
}
public void TestDAddWordLookUpPrefix()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("word");
Assert.That(t.Contains("wo"), Is.False);
}
public void TestDAddLongWordLookItUp()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("word");
Assert.That(t.Contains("word"), Is.True);
}
public void TestCAddShortWordLookUpEmpty()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("i");
Assert.That(t.Contains(""), Is.False);
}
public void TestCAddShortWordLookItUp()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("i");
Assert.That(t.Contains("i"), Is.True);
}
public void TestFAddEmptyAndDifferentLetterLookUpEmpty()
{
ITrie t = new TrieWithNoChildren();
t = t.Add("");
t = t.Add("i");
t = t.Add("ice");
t = t.Add("cream");
Assert.That(t.Contains(""), Is.EqualTo(true));
}
public void TestAEmptyContainsInvalidString()
{
ITrie t = new TrieWithNoChildren();
Assert.That(t.Contains("`"), Is.False);
}
public void TestAEmptyContainsNonemptyString()
{
ITrie t = new TrieWithNoChildren();
Assert.That(t.Contains("word"), Is.False);
}