最終更新日：2025/12/04
例文
アルゴリズムの授業で、長いテキスト中のパターンのすべての出現を効率よく見つけるために、パターン自身の情報を使って不可能な一致位置を飛ばす線形時間の文字列検索アルゴリズムを実装しました。
復習用の問題
In my algorithms class, we implemented the Knuth-Morris-Pratt algorithm to efficiently find all occurrences of a pattern in a long text.
正解を見る
In my algorithms class, we implemented the Knuth-Morris-Pratt algorithm to efficiently find all occurrences of a pattern in a long text.
音声機能が動作しない場合はこちらをご確認ください
関連する単語
Knuth-Morris-Pratt algorithm
固有名詞
(computing
theory)
A
linear-time
algorithm
that
searches
for
occurrences
of
one
text
string
within
another,
employing
the
observation
that
when
a
mismatch
occurs,
the
search
string
itself
embodies
sufficient
information
to
determine
where
the
next
match
could
begin,
thus
reducing
the
number
of
possible
match
locations
that
must
be
checked.
日本語の意味
Knuth-Morris-Prattアルゴリズムは、文字列探索において、あるテキスト内から指定されたパターン文字列の出現箇所を効率的に検索する線形時間アルゴリズムです。 / このアルゴリズムは、不一致が生じた場合にパターン文字列自体の情報を利用して次の比較位置を決定することで、検査する候補箇所の数を削減し、効率的な文字列探索を実現します。
関連語
英語 - 英語
項目の編集設定
- 項目の編集権限を持つユーザー - すべてのユーザー
- 項目の新規作成を審査する
- 項目の編集を審査する
- 項目の削除を審査する
- 重複の恐れのある項目名の追加を審査する
- 項目名の変更を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
例文の編集設定
- 例文の編集権限を持つユーザー - すべてのユーザー
- 例文の削除を審査する
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
問題の編集設定
- 問題の編集権限を持つユーザー - すべてのユーザー
- 審査に対する投票権限を持つユーザー - 編集者
- 決定に必要な投票数 - 1
