エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント1件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Algorithm I, note 5
5. 文字列のアルゴリズム 5.1 文字列のマッチング 膨大な長さの文字列の中から、指定された文字列を高速... 5. 文字列のアルゴリズム 5.1 文字列のマッチング 膨大な長さの文字列の中から、指定された文字列を高速に探索する問題を考えよう。 (エディタや、DNA文字列の処理プログラム等で必要とされる。) この問題を次のように定式化する。 文字列マッチング問題 膨大な文字列をテキストTと呼び、文字の配列 T[n] に格納されているとする。 探索したい文字列をパターンPと呼び、文字の配列 P[m] に格納されているとする。 m ≦ n とする。T もP も、アルファベット Σ 上の語(文字列)であるとする。 もし、各 j=0,1,2,...,m-1 について、T[s+j] = P[j] であるならば、 パタンP は、位置s に現れたという。(matchするという。) 5.2 簡単なアルゴリズム(力づく法) Brute-Force-String-Matcher(T,P) begin for s =
2006/04/17 リンク