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")); }