Example #1
0
        public void FirstTest()
        {
            var stringPair = new Kvp('#', "AZAZA");
            var lcptable   = new LongestCommonPrefixTable(new[] { stringPair });

            Assert.Equal(9, lcptable.UniqueSubstringCount());

            Console.WriteLine(lcptable);
        }
Example #2
0
        public void SecondTest()
        {
            var lcptable = new LongestCommonPrefixTable(new[]
            {
                new Kvp('*', "abca"),
                new Kvp('!', "bcad"),
                new Kvp('@', "daca")
            });

            var l = lcptable.LongestCommonKSubstringLength(2);

            Assert.Equal(3, l);
        }
Example #3
0
        public void ThirdTest()
        {
            var lcptable = new LongestCommonPrefixTable(new[]
            {
                new Kvp('*', "abcavddcabbddacdeaffggffasdzddweazs"),
                new Kvp('!', "szaewddzdsaffggffaedcaddbbacddvacba")
            });

            var l = lcptable.LongestPalindrome();

            Assert.Equal("affggffa", l);

            var all = lcptable.AllUniquePalindromes(1);
        }