探索アルゴリズムの一種です。探索対象文字列の中から特定の文字列を探し出します。文字通り、単純かつ力任せのアルゴリズムです。単純に探索対象文字列の先頭文字から順に、特定の文字列に一致するか確認します。これは探索対象文字列のループの中で、探索する文字列(パターン)をループするためです。探索対象文字列数までループします。パターン文字数分ループします。パータン文字列の開始位置になります。ループで見つからない場合、探索文字列の中にパターンは存在しません。いうパターンの文字列を探す場合、具体的には以下の表のように探索することになります。探索開始位置が1文字ずつずれているのが確認できます。A先頭文字からから順に目的のパターン文字列が見つかるまで次の文字に進みながら探索します。表を見てわかるのは、探索対象文字列の同じ位置の文字を何度も確認しているということです。2文字目からの探索では、6文字目まで進んで確認しているのに、3文字目からの確認の際に後ろ(3文字目)に戻ってしまいます。この点は改良の余地があります。