public void CalculateSuffixFunctionTest()
{
Assert.AreEqual(0, StringMatchAutomatonBuilder.CalculateSuffixFunction(string.Empty, "ab"));
Assert.AreEqual(1, StringMatchAutomatonBuilder.CalculateSuffixFunction("ccaca", "ab"));
Assert.AreEqual(2, StringMatchAutomatonBuilder.CalculateSuffixFunction("ccab", "ab"));
Assert.AreEqual(0, StringMatchAutomatonBuilder.CalculateSuffixFunction("ab", "ccab"));
Assert.AreEqual(1, StringMatchAutomatonBuilder.CalculateSuffixFunction("dc", "ccab"));
}
static IFiniteAutomaton <char> CreateFiniteAutomaton(string pattern)
{
IFiniteAutomatonBuilder <char> builder = new StringMatchAutomatonBuilder(pattern);
return(builder.Build());
}
public void CalculateSuffixFunctionGuardTest()
{
StringMatchAutomatonBuilder.CalculateSuffixFunction("ab", string.Empty);
}
