Ahmed-Kaykobad-Chowdhury

A variant of Apostolico-Giancarlo that remembers all the suffixes of the pattern found in the text and that computes the shifts accordingly at the end of each attempt.

Appeared in:

• [1]: Ahmed, M., Kaykobad, M., Chowdhury, R.A.: A new string matching algorithm. Int. J. Comput. Math. 80(7), 825–834 (2003), http://dx.doi.org/10.1080/0020716031000087113 ↗