クヌース–モリス–プラット法とはなんですか？

A. クヌース–モリス–プラット法は、文字列検索アルゴリズムの一種で、文字列の先頭から検索対象文字列を1文字ずつ検索し、一致する部分があればその位置を、一致する部分がない場合は検索対象文字列の先頭から再度検索を行う方法です。

参考URL:https://ja.wikipedia.org/wiki/%E3%82%AF%E3%83%8C%E3%83%BC%E3%82%B9%E2%80%93%E3%83%A2%E3%83%AA%E3%82%B9%E2%80%93%E3%83%97%E3%83%A9%E3%83%83%E3%83%88%E6%B3%95