public void T_CacaocNoDoubles()
{
UTree uTree = new UTree("cacaoc");
Assert.IsFalse(uTree.Contains("aa"));
Assert.IsFalse(uTree.Contains("cc"));
Assert.IsFalse(uTree.Contains("oo"));
}
public void T_Fourpete()
{
UTree uTree = new UTree("aaaa");
Assert.IsTrue(uTree.Contains("a"));
Assert.IsTrue(uTree.Contains("aa"));
Assert.IsTrue(uTree.Contains("aaa"));
Assert.IsTrue(uTree.Contains("aaaa"));
}
public void T_FourChar()
{
UTree uTree = new UTree("caca");
Assert.IsTrue(uTree.Contains("a"));
Assert.IsTrue(uTree.Contains("ca"));
Assert.IsTrue(uTree.Contains("aca"));
Assert.IsTrue(uTree.Contains("caca"));
}
public void T_EmptyContains()
{
// searching for nothing always returns false, sorry.
UTree uTree = new UTree("");
Assert.IsFalse(uTree.Contains(""));
}
public void T_Abcab()
{
UTree uTree = new UTree("abcab");
Assert.IsTrue(uTree.Contains("a"));
Assert.IsTrue(uTree.Contains("b"));
Assert.IsTrue(uTree.Contains("c"));
Assert.IsTrue(uTree.Contains("bc"));
Assert.IsTrue(uTree.Contains("abc"));
Assert.IsTrue(uTree.Contains("cab"));
Assert.IsTrue(uTree.Contains("bca"));
Assert.IsTrue(uTree.Contains("abca"));
Assert.IsTrue(uTree.Contains("abcab"));
}
public void T_FiveChar()
{
UTree uTree = new UTree("cacao");
Assert.IsTrue(uTree.Contains("o"));
Assert.IsTrue(uTree.Contains("ao"));
Assert.IsTrue(uTree.Contains("cao"));
Assert.IsTrue(uTree.Contains("acao"));
Assert.IsTrue(uTree.Contains("cacao"));
Assert.IsTrue(uTree.Contains("ca"));
Assert.IsTrue(uTree.Contains("cac"));
Assert.IsTrue(uTree.Contains("c"));
}
public void T_Sonnet()
{
UTree uTree = new UTree(@"From fairest creatures we desire increase,
That thereby beauty's rose might never die,
But as the riper should by time decease,
His tender heir might bear his memory:
But thou contracted to thine own bright eyes,
Feed'st thy light's flame with self-substantial fuel,
Making a famine where abundance lies,
Thy self thy foe, to thy sweet self too cruel:
Thou that art now the world's fresh ornament,
And only herald to the gaudy spring,
Within thine own bud buriest thy content,
And tender churl mak'st waste in niggarding:
Pity the world, or else this glutton be,
To eat the world's due, by the grave and thee.");
Assert.IsTrue(uTree.Contains("From"));
Assert.IsTrue(uTree.Contains("eat"));
Assert.IsTrue(uTree.Contains("Pity"));
Assert.IsTrue(uTree.Contains("world's"));
Assert.IsFalse(uTree.Contains("oorrnnaammeenntt"));
}
public void T_OneCharContains()
{
UTree uTree = new UTree("c");
Assert.IsTrue(uTree.Contains("c"));
}
public void T_ThreeCharRepeatedFirstAll()
{
UTree uTree = new UTree("cac");
Assert.IsTrue(uTree.Contains("cac"));
}
public void T_TwoCharHasSecond()
{
UTree uTree = new UTree("ca");
Assert.IsTrue(uTree.Contains("a"));
}
public void T_TwoCharHasFirst()
{
UTree uTree = new UTree("ca");
Assert.IsTrue(uTree.Contains("c"));
}
public void T_OneCharNotContainsTwo()
{
UTree uTree = new UTree("c");
Assert.IsFalse(uTree.Contains("ca"));
}
public void T_EmptyContainsNothing()
{
UTree uTree = new UTree("");
Assert.IsFalse(uTree.Contains(" "));
}
public void T_Cacaoract()
{
UTree uTree = new UTree("cacaoract");
Assert.IsTrue(uTree.Contains("cacaoract"));
Assert.IsTrue(uTree.Contains("ract"));
Assert.IsTrue(uTree.Contains("orac"));
Assert.IsFalse(uTree.Contains("acaoractc"));
Assert.IsFalse(uTree.Contains("ctc"));
Assert.IsFalse(uTree.Contains("actc"));
Assert.IsFalse(uTree.Contains("aa"));
Assert.IsFalse(uTree.Contains("rr"));
Assert.IsFalse(uTree.Contains("tt"));
Assert.IsFalse(uTree.Contains("cc"));
Assert.IsFalse(uTree.Contains("oo"));
Assert.IsFalse(uTree.Contains("acc"));
Assert.IsFalse(uTree.Contains("cca"));
}
public void T_Abcabxabcd()
{
UTree uTree = new UTree("abcabxabcd");
Assert.IsTrue(uTree.Contains("a"));
Assert.IsTrue(uTree.Contains("b"));
Assert.IsTrue(uTree.Contains("c"));
Assert.IsTrue(uTree.Contains("d"));
Assert.IsTrue(uTree.Contains("x"));
Assert.IsTrue(uTree.Contains("cd"));
Assert.IsTrue(uTree.Contains("xa"));
Assert.IsTrue(uTree.Contains("bc"));
Assert.IsTrue(uTree.Contains("bcd"));
Assert.IsTrue(uTree.Contains("abcd"));
Assert.IsTrue(uTree.Contains("bx"));
Assert.IsTrue(uTree.Contains("bxa"));
Assert.IsTrue(uTree.Contains("abc"));
Assert.IsTrue(uTree.Contains("cab"));
Assert.IsTrue(uTree.Contains("cabx"));
Assert.IsTrue(uTree.Contains("bca"));
Assert.IsTrue(uTree.Contains("xabc"));
Assert.IsTrue(uTree.Contains("bcabx"));
Assert.IsTrue(uTree.Contains("abca"));
Assert.IsTrue(uTree.Contains("abcab"));
Assert.IsTrue(uTree.Contains("abcabx"));
Assert.IsTrue(uTree.Contains("abcabxa"));
Assert.IsTrue(uTree.Contains("abcabxabcd"));
}
public void T_FourpeteFiveExpectNo()
{
UTree uTree = new UTree("aaaa");
Assert.IsFalse(uTree.Contains("aaaaa"));
}
public void T_Abcabxabcd_Added()
{
UTree uTree = new UTree(20);
uTree.Add('a');
uTree.Add('b');
uTree.Add('c');
uTree.Add('a');
uTree.Add('b');
uTree.Add('x');
uTree.Add('a');
uTree.Add('b');
uTree.Add('c');
uTree.Add('d');
Assert.IsTrue(uTree.Contains("a"));
Assert.IsTrue(uTree.Contains("b"));
Assert.IsTrue(uTree.Contains("c"));
Assert.IsTrue(uTree.Contains("d"));
Assert.IsTrue(uTree.Contains("x"));
Assert.IsTrue(uTree.Contains("cd"));
Assert.IsTrue(uTree.Contains("xa"));
Assert.IsTrue(uTree.Contains("bc"));
Assert.IsTrue(uTree.Contains("bcd"));
Assert.IsTrue(uTree.Contains("abcd"));
Assert.IsTrue(uTree.Contains("bx"));
Assert.IsTrue(uTree.Contains("bxa"));
Assert.IsTrue(uTree.Contains("abc"));
Assert.IsTrue(uTree.Contains("cab"));
Assert.IsTrue(uTree.Contains("cabx"));
Assert.IsTrue(uTree.Contains("bca"));
Assert.IsTrue(uTree.Contains("xabc"));
Assert.IsTrue(uTree.Contains("bcabx"));
Assert.IsTrue(uTree.Contains("abca"));
Assert.IsTrue(uTree.Contains("abcab"));
Assert.IsTrue(uTree.Contains("abcabx"));
Assert.IsTrue(uTree.Contains("abcabxa"));
Assert.IsTrue(uTree.Contains("abcabxabcd"));
}
