String matching

KMP

KMP — use the failure function to skip redundant comparisons

enter text and pattern above, then press run KMP