AD7 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• AD7 へ行く。
• AD7 の差分を削除

#author("2020-12-08T01:46:36+00:00","","")
#author("2020-12-08T01:49:05+00:00","","")
[[Rene_アルゴリズムとデータ構造]]

*文字列照合 [#w84df3fb]

**1. 文字列照合の解説 （30分） [#o1eaeba4]

https://www.slideshare.net/kazumamikami1/ss-16964389

https://tech.retrieva.jp/entry/2020/05/21/134735

***Knuth-Morris-Pratt法の理解 [#u71e252d]

https://algoful.com/Archive/Algorithm/KMPSearch

https://www.atmarkit.co.jp/ait/articles/0902/04/news144_2.html

***Boyer-Moore法の理解 [#m64f7d03]

https://algoful.com/Archive/Algorithm/BMSearch

https://www.atmarkit.co.jp/ait/articles/0902/04/news144_3.html
　
**2. 文字列照合のプログラム （20分） [#o1eaeba4]

***KMP法を実行し確認 [#h831a428]

https://engineeringnote.hateblo.jp/entry/python/algorithm-and-data-structures/kmp_algorithm (python練習)

https://yottagin.com/?p=7218 (python練習)

***BM法を実行し確認 [#fda67a56]

https://engineeringnote.hateblo.jp/entry/python/algorithm-and-data-structures/bm_algorithm (python練習)

**3. 様々な文字列照合 （20分） [#q3acd514]

***KMP法とBoyer-Moore法の違いを理解 [#h831a428]

http://www-ikn.ist.hokudai.ac.jp/~kida/lecture/alg2018-ex1.pdf

https://ikatakos.com/pot/programming_algorithm/string_search

**4. Pythonの標準モジュールの活用 （20分） † [#jc4e41d2]

https://note.nkmk.me/python-str-search/