文字列照合アルゴリズム
https://www.m3tech.blog/entry/2020/09/28/120000
テキストtとパターンpという文字列が与えられたときに、
t中に出現するpの位置を全て出力するアルゴリズムのこと
code:例
t : abaababbbaaab
p : baa
このとき、出力は1と9
Knuth-Morris-Pratt (KMP) アルゴリズム
Quick-Searchアルゴリズム
Quite-Naiveアルゴリズム