1/20
Loading...
🔍KMPアルゴリズム
テキストからパターンを探す効率的なアルゴリズム！ 🎯 目標: 'ABAB'パターンを探す ⏱️ 時間計算量: O(n+m) 核心アイデア: 不一致時に最初から再比較せず、 LPS配列でスキップ！
Loading...
テキストからパターンを探す効率的なアルゴリズム！ 🎯 目標: 'ABAB'パターンを探す ⏱️ 時間計算量: O(n+m) 核心アイデア: 不一致時に最初から再比較せず、 LPS配列でスキップ！
KMP（Knuth-Morris-Pratt）アルゴリズムは、不要な比較をスキップしてテキスト内のパターンをO(n+m)時間で検索します。LPS（Longest Proper Prefix-Suffix）配列を活用します。