.｡o(対象文字列が比較的短く検索パターンがずっと多い場合)

Kureduki_Maari のブックマーク 2015/06/01 18:00

<blockquote class="hatena-bookmark-comment"><a class="comment-info" href="https://b.hatena.ne.jp/entry/10977102/comment/Kureduki_Maari" data-user-id="Kureduki_Maari" data-entry-url="https://b.hatena.ne.jp/entry/s/ja.wikipedia.org/wiki/%E3%83%A9%E3%83%93%E3%83%B3-%E3%82%AB%E3%83%BC%E3%83%97%E6%96%87%E5%AD%97%E5%88%97%E6%A4%9C%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" data-original-href="https://ja.wikipedia.org/wiki/%E3%83%A9%E3%83%93%E3%83%B3-%E3%82%AB%E3%83%BC%E3%83%97%E6%96%87%E5%AD%97%E5%88%97%E6%A4%9C%E7%B4%A2%E3%82%A2%E3%83%AB%E3%82%B4%E3%83%AA%E3%82%BA%E3%83%A0" data-entry-favicon="https://cdn-ak2.favicon.st-hatena.com/64?url=https%3A%2F%2Fja.wikipedia.org%2Fwiki%2F%25E3%2583%25A9%25E3%2583%2593%25E3%2583%25B3-%25E3%2582%25AB%25E3%2583%25BC%25E3%2583%2597%25E6%2596%2587%25E5%25AD%2597%25E5%2588%2597%25E6%25A4%259C%25E7%25B4%25A2%25E3%2582%25A2%25E3%2583%25AB%25E3%2582%25B4%25E3%2583%25AA%25E3%2582%25BA%25E3%2583%25A0" data-user-icon="/users/Kureduki_Maari/profile.png">ラビン-カープ文字列検索アルゴリズム - Wikipedia</a><br><p style="clear: left">.｡o(対象文字列が比較的短く検索パターンがずっと多い場合)</p><a class="datetime" href="https://b.hatena.ne.jp/Kureduki_Maari/20150601#bookmark-10977102"><span class="datetime-body">2015/06/01 18:00</span></a></blockquote><script src="https://b.st-hatena.com/js/comment-widget.js" charset="utf-8" async></script>

このブックマークにはスターがありません。
最初のスターをつけてみよう！

ラビン-カープ文字列検索アルゴリズム - Wikipedia

ja.wikipedia.org2006/11/14

ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列...

41 人がブックマーク・6 件のコメント

他のコメントを読む

＼コメントがサクサク読めるアプリです／

はてなブックマーク

ラビン-カープ文字列検索アルゴリズム - Wikipedia

はてなブックマーク

公式Twitter

はてなのサービス