Ｐｙｔｈｏｎでわかる！アルゴリズムと改良テクニック〜「文字列探索アルゴリズム」を効率化する
日経ソフトウェア　第281号　2022.5.1

第３回　本稿では、よく知られている定番アルゴリズムを紹介し、Ｐｙｔｈｏｎのプログラムとして作成します。さらに、そのアルゴリズムに改良を加えたり、ほかの用途に応用したりします。アルゴリズムがわかるうれしさ、プログラムが動く楽しさ、そして、改良や応用する感動を味わってください。今回のテーマは、「文字列探索アルゴリズム」を改良するテクニックです。ナイーブ法　「文字列探索アルゴリズム」とは、「文字列を探索…