public void RabinKarpSearchTest()
{
string txt = "ABACADABRAC";
string pat = "ABRA";
var rk = new RabinKarpSearch(pat);
Assert.Equal(6, rk.Search(txt));
}
public void Search()
{
Assert.AreEqual(-1, RabinKarpSearch.Search("abd", "abdfgh")); /* Testing the case where substring is longer than string. */
Assert.AreEqual(1, RabinKarpSearch.Search("abcd", "bc"));
Assert.AreEqual(2, RabinKarpSearch.Search("abcd", "cd"));
Assert.AreEqual(12, RabinKarpSearch.Search("aaaaaakcdkaaaabcd", "aab"));
Assert.IsTrue(new List <int> {
0, 3, 4
}.Contains(RabinKarpSearch.Search("abcaab", "a")));
Assert.IsTrue(new List <int> {
0
}.Contains(RabinKarpSearch.Search("abcaab", "abc")));
Assert.AreEqual(-1, RabinKarpSearch.Search("aaabbbdaacbb", "kjh"));
}
public void Test_Found()
{
RabinKarpSearch bm = new RabinKarpSearch("cro", Alphabet.ASCII);
Assert.Equal(2, bm.Search("Microsoft"));
}
