---
# System prepended metadata

title: Knuth–Morris–Pratt(KMP) による部分文字列検索 ※パターンマッチング 2023-03-14
tags: [パターンマッチング, 部分文字列検索, 文字列検索, Knuth–Morris–Pratt(KMP)]

---

---
lang: ja-jp
breaks: true
---
# Knuth–Morris–Pratt(KMP) による部分文字列検索 ※パターンマッチング 2023-03-14

> Knuth–Morris–Pratt(KMP) パターンマッチング(部分文字列検索)
> https://www.youtube.com/watch?v=GTJr8OvyEVQ
> ![](https://i.imgur.com/KdcKtyR.png)


###### tags: `文字列検索` `Knuth–Morris–Pratt(KMP)` `部分文字列検索` `パターンマッチング`
