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); }
public void FindPatternIndexTheory(string input, string pattern, int expectedIndex) { Assert.Equal(expectedIndex, KmpAlgorithm.FindPatternIndex(input, pattern)); }
public void CreateLpsTheory(string input, int[] expectedLps) { Assert.Equal(KmpAlgorithm.CreateLps(input), expectedLps); }