文字列探索

アルゴリズム探索アルゴリズム

文字列探索 (もじれつたんさく) とは?

 状態:終了後再開  閲覧数:1,585  投稿日:2016-11-09  更新日:2018-03-11  
「ある文字列」の中から、別の「ある文字列」を探索すること
・「テキスト(文字列)S」から「単語Wで指定されたパターン」が出現する場所を見つける操作
・「文字の並び」が重要

文字列とは?
・「ある定まった文字集合の要素」を任意に並べた系列のこと

パターン
・「探したい文字の並び」のこと
・単語
・W

テキスト
・「検索される文字列」のこと
・S

各種アルゴリズム


Morris-Pratt algorithm
クヌース–モリス–プラット法
ボイヤー-ムーア法
Quick Search法 ボイヤー-ムーア法の亜種の一つで、さまざまな亜種のうちもっとも簡単で、かつ高速。
エイホ-コラシック法
ラビン-カープ法
Bitapアルゴリズム(shift-and, shift-orなどでも知られる)
Bit-parallel手法



・終了後→探索アルゴリズム

Twitter検索結果。「文字列探索」に関する最新ツイート

C言語 @C_gengo_G

リスト探索(list search)アルゴリズム

クヌース–モリス–プラット法

コメント投稿(ログインが必要)



類似度ページランキング
順位 ページタイトル抜粋
1 バイト文字 40
2 探索アルゴリズム 31
3 検索エンジン 18
4 フレーズ検索 18
5 フィボナッチ数列 15
6 リスト探索(list search)アルゴリズム 14
7 複素数 0
8 有理数 0
9 実数 0
10 虚数 0
11 Subversion 0
12 IEEE 754 0
13 無理数 0
14 補数 0
15 マシンリーダブル 0
16 スパイラルモデル 0
17 ビット 0
18 2の補数 0
19 小数 0
20 整数 0
2023/2/06 2:37 更新