public static int KMPSearch(string pat, string txt)
ComputeLPSArray(pat, m, lps);
Console.Write("Found pattern at index " + (i - j));
else if (i < n && pat[j] != txt[i])
private static void ComputeLPSArray(string pat, int m, int[] lps)
public static void Main()
string txt = "ABABDABACDABABCABAB";
string pat = "ABABCABAB";
Program.KMPSearch(pat, txt);