コード例 #1
0
        public void Suffix_Smoke_Test()
        {
            var tree = new SuffixTree <char>();

            tree.Insert("bananaa".ToCharArray());
            Assert.IsTrue(tree.Count == 1);

            //IEnumerable test
            Assert.AreEqual(tree.Count, tree.Count());

            Assert.IsTrue(tree.Contains("aa".ToCharArray()));
            Assert.IsFalse(tree.Contains("ab".ToCharArray()));

            var matches = tree.StartsWith("na".ToCharArray());

            Assert.IsTrue(matches.Count == 2);

            matches = tree.StartsWith("an".ToCharArray());
            Assert.IsTrue(matches.Count == 2);

            tree.Delete("bananaa".ToCharArray());
            Assert.IsTrue(tree.Count == 0);

            //IEnumerable test
            Assert.AreEqual(tree.Count, tree.Count());
        }
コード例 #2
0
        public void Suffix_Smoke_Test()
        {
            var suffixTree = new SuffixTree <char>();

            suffixTree.Insert("bananaa".ToCharArray());
            Assert.IsTrue(suffixTree.Count == 1);

            Assert.IsTrue(suffixTree.ContainsPattern("aa".ToCharArray()));
            Assert.IsFalse(suffixTree.ContainsPattern("ab".ToCharArray()));

            var matches = suffixTree.StartsWithPattern("na".ToCharArray());

            Assert.IsTrue(matches.Count == 2);

            matches = suffixTree.StartsWithPattern("an".ToCharArray());
            Assert.IsTrue(matches.Count == 2);

            suffixTree.Delete("bananaa".ToCharArray());
            Assert.IsTrue(suffixTree.Count == 0);
        }