public void BuildTable_LargePrefix()
{
int[] expected = new[] { 0, 0, 0, 0, 0, 0, 0, 1, 2, 3, 4, 5 };
var pattern = "abcdefabcdef";
var result = KMP.BuildLookupTable(pattern);
CollectionAssert.AreEqual(result, expected);
}
public void BuildTable_TwoPrefixes()
{
int[] expected = new[] { 0, 0, 1, 0, 1 };
var pattern = "aacaa";
var result = KMP.BuildLookupTable(pattern);
CollectionAssert.AreEqual(result, expected);
}
