public bool Verify(string input)
        {
            if (input.Length == 0)
            {
                return(true);
            }
            else if (input.Length == 1)
            {
                return(true);
            }
            var lps  = KmpAlgorithm.CreateLps(input);
            var last = lps[lps.Length - 1];

            return(input.Length % last == 0);
        }
示例#2
0
 public void FindPatternIndexTheory(string input, string pattern, int expectedIndex)
 {
     Assert.Equal(expectedIndex, KmpAlgorithm.FindPatternIndex(input, pattern));
 }
示例#3
0
 public void CreateLpsTheory(string input, int[] expectedLps)
 {
     Assert.Equal(KmpAlgorithm.CreateLps(input), expectedLps);
 }