GNU Projectのgrep開発チームは2月17日、最新安定版「grep-2.17」をリリースした。パフォーマンスの向上が行われており、「10倍の高速化」が実現されているという。 grepはファイルから特定のパターンを検索するツールで、「global regular expression print」の略。正規表現による検索も可能で、多くのUNIX系システムで使われているほか、Windowsでも動作する。 grep 2.17は1月初めに公開されたバージョン2.16に続く安定版。7週間で8人の開発者より合計19のコミットがあったという。最大の特徴は性能。バッファモードの活用などにより、マルチバイト文字列に対し-iオプションを利用し、\または[が含まれていないパターンを検索する際の速度が10倍高速になったという。-iオプションを利用しない場合は、最大7倍程度の改善が可能だそうだ このほかg
SimStringという類似文字列検索ライブラリをBSDライセンスでリリースしました．類似文字列検索とは，文字列集合（データベース）の中から，クエリ文字列と似ているものを見つけ出す処理です．コンピュータは，正確に一致する文字列を探すのは得意ですが，表記揺れに出くわすと，途端に対応できなくなります．例えば，「スパゲティ」に対して，レストラン情報などを返すサービスにおいて，「スパゲッティ」や「スパゲティー」などの表記揺れが検索クエリに与えられると，通常のデータベースでは情報を提示することが出来ません．類似文字列検索を用いると，表記揺れが検索クエリに与えられても，「スパゲティ」という既知語を代替クエリとして提案したり，「スパゲティ」の情報をダイレクトに引き出すことができるようになります． 似てる語を探す技術って，文字列処理の基本中の基本で，自然言語処理では当たり前のように使われていてもおかしくな
LINEでClovaの開発をしている上村です。これはLINE Advent Calendar 2017の13日目の記事です。今日は文字列の話をします。 はじめに 与えられた文字列によく似たものを大きな文字列集合から探すということは、古典的でありふれていながら奥が深く難しい問題です。文字列の類似度を正確に見積もるには複雑な計算が必要ですが、膨大な量のコーパスが与えられたときも可能な限り高速に応答を返す必要があります。 検索する文字列の性質をよく把握することも、品質のよい類似文字列検索を行うためには極めて大切です。ここで、今回考える問題の例を見てみます。 この例では、1文字ずつ違いを見つけ出したり、単語単位で見たり、文全体が疑問文や否定文であるかどうかを調べ、それらを総合的に見ることで最終的な判断を下しています。文字だけを見た場合、1文字の違いによって全く違う単語になることは見つけられませんし
基本正規表現と拡張正規表現 基本正規表現(BRE: basic-regexp)と拡張正規表現(ERE: extended-regexp)の違いを意識する必要があります。 grepは、デフォルトだと基本正規表現になります。 -Eオプションを利用すると拡張正規表現で検索できます。 正規表現コマンド
【PHP】文字列検索には str_contains() を使え - RAKUS Developers Blog | ラクス エンジニアブログ
PHP で「文字列に特定のキーワードが含まれているか」や「文字列中に特定の文字列を含むか」を確認したい場合、どのようなコードを書くだろうか？ もし、あなたが strpos()やstrstr()を使う方法を思いついたのなら、これだけは覚えて帰ってほしい。 文字列検索には str_contains() を使え。 結論：文字列検索には str_contains() を使う サンプル 昔はstrpos()やstrstr()などを使っていた strpos() や strstr() ではダメなのか？ strpos() を使うべきでない理由 strstr() を使うべきでない理由 preg_match()を使うべきでない理由 「いや、キーワードが先頭にあるかを知りたいんだ」という人は 「日本語でも使えるの？」との疑問について もっと詳しく？ これでわかっただろう 結論：文字列検索には str_conta
SimStringは，類似文字列検索のための高速かつシンプルなライブラリです． 類似文字列検索とは，文字列集合（データベース）の中から，クエリ文字列との類似度が閾値以上のものを，見つけ出す操作です． クエリ文字列と完全に一致しなくても，データベース中の似ている文字列を検索することができるので，スペル訂正，あいまい計算，柔軟な辞書マッチング，重複レコード検出，データベース統合など，様々なアプリケーションを構築できます． SimStringは，類似度関数として，コサイン係数，ジャッカード係数，ダイス係数，オーバーラップ係数に対応しています． 文字列の類似度を計算するための特徴量としては，文字nグラムをサポートしています． SimStringには，次のような特徴があります． 高速な類似文字列検索アルゴリズム．Google Web1T の英語単語（13,588,391文字列）から，コサイン類似度が
テキスト T = "ANPANMAN" に対して k = 3 から k = 8 までパターン P = "PAN" を配置した様子。この場合、k = 5 の位置で一致する。 文字列 S に対する操作を以下のように表す： S[i]： 文字列 S の i 番目の文字 S[i..j]： 文字列 S の i から j 番目までの部分文字列（i 文字目、j 文字目をそれぞれ含む） 文字列 S に含まれる文字の個数を文字列の長さと定義する。また、文字列 S の先頭を含む部分文字列をプレフィックス、末尾を含む部分文字列をサフィックスと定義する。 len(S)：S の長さ S[1..i], 1 ≤ i ≤ len(S)：S のプレフィックス S[i..len(S)], 1 ≤ i ≤ len(S)：S のサフィックス 検索文字列をパターンと呼び、P で表す。被検索文字列をテキストと呼び、T で表す。また T
ラビン-カープ文字列検索アルゴリズム（英: Rabin-Karp string search algorithm）は、マイケル・ラビンとリチャード・カープが開発した、ハッシュ関数を利用してテキストからパターン（サブ文字列）を探す文字列検索アルゴリズムの一種[1][2]。1つのパターンの検索にはあまり用いられないが、理論的には重要であり、複数パターンの検索には効果的である。テキストの文字数が n、パターンの文字数が m とした場合、平均および最良の実行時間はO(n)だが、ごくまれに最悪性能として O(nm)となる（広く用いられないのはそのため）。しかし、k個の文字列のいずれかにマッチする部分を検索するのに要する時間は k によらず平均で O(n) となるという独特の利点を持つ。以下、単にラビン-カープまたはラビン-カープ法と略記することがある。 ラビン-カープの単純な応用例として、盗作の検出
【コラム】攻略! ツール・ド・プログラミング (44) 高速な文字列検索を実現するJavaライブラリ「StringSearch」 | エンタープライズ | マイコミジャーナル
各種文字列検索アルゴリズムを実装したStringSearch Johann Burkard氏が公開しているStringSearchは、高速な文字列検索アルゴリズムを実装したJava用ライブラリである。BNDM法や、BMH法とその派生、Bit-parallel手法といった複数のアルゴリズムをサポートしている点が特徴。いずれのアルゴリズムを利用する場合でも基本的な使い方は共通しているため、用途によって簡単に使い分けることができる。 Burkard氏によれば、StringSearchを利用すればjava.lang.Stringクラスによる文字列検索に比べて5倍から10倍程度の高速化が可能とのことである。ただし、この主張には異論も出ている。また、String.indexOf()メソッドなどで採用されているというnaiveアルゴリズム(シンプルだが低速)にしても、短い文字列を対象とした検索であれば十
Algorithm::Diff で類似文字列検索
Algorithm::Diff で類似文字列検索 2008-04-22-3 [Algorithm][Programming] Perl のモジュール Algorithm::Diff[2004-12-12-2]を使って、線形時間で類似文字列検索するサンプルプログラム。 まあ、 agrep があればそれでいいんですけどね。 サンプルコード(ads.pl)： #!/usr/bin/perl use strict; use warnings; use Algorithm::Diff; use utf8; use Encode; use open ':utf8'; binmode STDIN, ":utf8"; binmode STDOUT, ":utf8"; my $key = shift; my @seq1 = split(//, decode('utf-8', $key)); while (<
【Objective-C】 文字列検索するなら、NSString の rangeOfString: より CFStringFind を使うべき（検証）
こんにちは、Sleipnir for Mac 開発担当の宮本です。 前回「Sleipnir for Mac のパフォーマンスを大幅に改善するためにしたこと」という記事で、rangeOfString: より CFStringFind を使ったほうがいいよと書きました。 今回は、実際にパフォーマンス計測してみてどのくらい違うかを調べてみます。 （追記）なぜパフォーマンスに違いがでてくるか判明したので、別の記事を書きました。 => NSString#rangeOfString: と CFStringFind ではデフォルトのオプションが違う 計測について ・環境: iMac (Mid 2011), 2.7GHz Intel Core i5 ・文字列の最後の5文字を探す ・1万回の検索にかかる時間の10回平均 ・大文字小文字を区別するプションを引数で渡すかどうかで結果が違うのでそれぞれ計測 ・サン
文字列検索（BM法）
Boyer-Mooreのアルゴリズム BM法の原理 KMP法は『理論的には優れているが，実戦には弱い』 というアルゴリズム でした。 これに対して，BM法は『理論的にも優れていて，実戦にも強い』 と いう頼もしいアルゴリズムです。 実用的には，BM法は最も速い文字列探索ア ルゴリズムだということができます。パターンとテキストを重ね合わせて，末尾から先頭に向かって順番に文字を 比較していき，パターンとテキストの不一致が見つかったら，不一致の原因に なった文字に応じてパターンをずらす分量を決める，というのがBM法の考 え方です。 たとえば，左の図のようにテキストabdefghにパターンabcを重ね合わ せて比較することを考えましょう。 まずパターンの最後の文字をテキストと比 較します(左図(1))。 パターンの最後の文字はcで，対応するテキストは dになっています。
【レポート】効果的な文字列検索アルゴリズム「Boyer-Moore-Horspool」 | エンタープライズ | マイコミジャーナル
Hello World, We Are Phusion. We provide amazing Ruby & Rails products and services to companies that shape our modern day culture. エンタープライズ向けの高速Ruby on Rails実行環境を提供しているPhusionがEfficient substring searching - Phusion Corporate Blogにおいて、特定の文字列からある文字列を検索をするためのアルゴリズムの比較と、その実装系(C++)の公開を実施している。文字列検索はプログラミングで頻出する処理のひとつであり、プログラミング上の参考になる。 文字列から特定の文字列を検出する場合、全体の文字列長(M)と一致させたい文字列の長さ(N)の積O(M*N)が計算量となる。O(M*N)
c - [C言語][至急！木曜まで！]コマンド文字列検索をしたいです！アルゴリズムっぽいです！ - スタック・オーバーフロー
スタック・オーバーフロー は、プログラマーとプログラミングに熱心の人 の質問と回答のサイトです。100% 無料で、登録不要です。 txtファイルに入っている文字列から、コマンドで入力された文字を検索してその文字が入っている行番号も一緒に返したいです。けれどもバグがあって、検索できない文字列があったり、検索した文字ではない行も返ってしまいます。 このバグを教えてください。 then_she_through_most_own_theyll_shell_whos_there_their werent_how_thats_below_the_did_do_itself_i_with few_do_isnt_himself_arent_him_when_shell_between_above why_our_in_isnt_you_this_she_than_during_again whom_w
![c - [C言語][至急！木曜まで！]コマンド文字列検索をしたいです！アルゴリズムっぽいです！ - スタック・オーバーフロー](https://cdn-ak-scissors.b.st-hatena.com/image/square/64d38e4d642b29f785a3d98329a9df81db41f217/height=288;version=1;width=512/http%3A%2F%2Fcdn.sstatic.net%2Fja%2Fimg%2Fapple-touch-icon.png%3Fv%3D545461e4f0ad%26a){kind=icon}
風鈴、あるいは文字列検索フレームワーク
ダウンロード: fooling-dist-20080220.tar.gz (415KBytes, 要 Python2.4以上) [SVN] [更新履歴] デモ: http://fooling.tabesugi.net:8080/ ご意見・ご質問はこちらへ: http://groups.google.com/group/fooling-users Fooling (風鈴) は Python用の文字列検索フレームワークです。 検索機能ヘルプ 使い方 インストール 諸注意 インデックスの作成 文書の追加 文書の更新 古くなったインデックスの削除 性能 バグ・作者への連絡 ライセンス Fooling コマンド一覧 Fooling API と実装 視覚障害者のための読みがなによる全文検索システム、その提案と実装 (おまけ、読みがな検索のアルゴリズムについて解説したもの) Fooling (風鈴) は
マイコミジャーナルの連載記事で、「StringSearch」という文字列検索のためのJavaライブラリを紹介しました。 攻略! ツール・ド・プログラミング (44) 高速な文字列検索を実現するJavaライブラリ「StringSearch」 | マイナビニュース その補足も兼ねて、記事中に出てくる文字列検索アルゴリズムについて少しまとめてみました。細部を省略した大雑把な説明なので厳密な解説ではありませんが、参考までに。 naiveアルゴリズム 対象の文字列とパターン文字列を先頭から順番に比べていき、マッチしなかったら1文字進めてまた最初から比べるという手法です。 java.lang.StringのindexOf()メソッドなどはこの実装だそうです。 Knuth Morris Pattアルゴリズム（KMPアルゴリズム） マッチに失敗した場合に、比較するスタート位置を1文字ずつ進めるではなく、何
Excel オートシェイプ図形内(図形中)文字列検索置換ツール(テキストボックス内図形文字含)エクセルフリーソフトVBA アドイン※Excelでは図形内の文字列検索や置換ができないためVBAマクロで��
This webpage was generated by the domain owner using Sedo Domain Parking. Disclaimer: Sedo maintains no relationship with third party advertisers. Reference to any specific service or trade mark is not controlled by Sedo nor does it constitute or imply its association, endorsement or recommendation.
LINE株式会社は、2023年10月1日にLINEヤフー株式会社になりました。LINEヤフー株式会社の新しいブログはこちらです。 LINEヤフー Tech Blog LINEでClovaの開発をしている上村です。これはLINE Advent Calendar 2017の13日目の記事です。今日は文字列の話をします。 はじめに 与えられた文字列によく似たものを大きな文字列集合から探すということは、古典的でありふれていながら奥が深く難しい問題です。文字列の類似度を正確に見積もるには複雑な計算が必要ですが、膨大な量のコーパスが与えられたときも可能な限り高速に応答を返す必要があります。 検索する文字列の性質をよく把握することも、品質のよい類似文字列検索を行うためには極めて大切です。ここで、今回考える問題の例を見てみます。 この例では、1文字ずつ違いを見つけ出したり、単語単位で見たり、文全体が疑問文
ブックマークレットというのがあって、 ブラウザのブックマーク(お気に入り)に登録しておくと、色々便利な機能を使うことが出来ます。 特に多いのが、選択した文字列をWikipedia/英和辞典/和英辞典などで検索するというもの。ところが、インターネットエクスプローラー用です、FireFox用です、と分けてあったり、そもそもFireFoxでしか動かない物が多かったりするのですよね。 Google英語検索ブックマークレットは、インターネットエクスプローラーと、FireFoxと、ChromeとSafariで動作確認してあります。あ。Operaも。 ということで、インターネットエクスプローラーと、FireFoxと、ChromeとSafari(Operaも)で動く、選択した文字列に対して～するブックマークレットを作る方法まとめです。 IEで選択文字列を取得 「document.selection
について探し物をしていたら、よくまとまった資料を見つけた。（PowerPoint資料） http://www-ikn.ist.hokudai.ac.jp/ikn-tokuron/LN_H16_IKNtokuron-pattern_matching.ppt - bit-parallelismという手法があることを知った。 非決定性有限オートマトンを状態を１bitで表して、１ワードの中に３２状態（３２bitマシンの場合）を同時に保持させ、ビット演算を用いて複数の状態を同時並行で計算するという手法だということ。 有名なアルゴリズムにShift-Orというアルゴリズムがある。http://www-igm.univ-mlv.fr/~lecroq/string/node6.html 今、興味を持っているのは、BNDMというアルゴリズムで、検索文字列を反転させてsuffix automatonを作り、そ
正規表現でちょっと便利に文字列検索
こんにちは、開発担当の森本です エディタやプログラムなどでちょっと条件を付けて検索・置換したいとき、正規表現が使えるとメッチャ楽ですよね！ もちろん Sleipnir の開発においても正規表現は各所で活躍しています。 先日、「正規表現って名前の割に方言(処理系によって違う書き方)が多いよね」という話が出たのですが、 そのとき「ひょっとして拡張構文を使えば、今まで出来無いと思い込んでいたこともできるのかも」と思い立ったので、調べてみました。 ちなみに、今回の記事の表現は余り特殊な表現は使用しておりませんので JavaScript, Perl など広い処理系で使用できるはずです。 ○○ AND ×× の正規表現 //「フェンリル」と「スレイプニル」を両方含む行 ^(?=.*フェンリル)(?=.*スレイプニル).* こんな風に書くことで、AND 演算が表現できます。 // A~Z すべてのアルフ
○Linuxでの文字列検索が知りたい。 今、ディレクトリの階層が以下の状態にあります。 /home/room1a/room2a/room3a/room3a /room2b /room3b a.txt /room3c そして、a.txtにはmoziという文字列が書いて あるとします。 ○今、homeにいてファイルの中にある"mozi"という文字列を見つけたいのですが、 find ./* | grep "mozi" * or find ./* | grep "mozi" ./* とやっても深い階層の文字列まで検索しません。 UNIX/Linux系での検索方法を教えてください。
先日、社内で highway のアーキテクチャの話をする機会があったので、スライドを作って話しました。秘密情報というわけでもないので、せっかくなので公開したいと思います。ということで、この記事では highway のアーキテクチャを簡単に紹介します。C で実装されており、実装にあたっては既存のツールよりも高速に動作させるためにいくつもの工夫をしたので highway の内部がどうなっているのか興味がある方は読んでみると面白いかもしれません。 highway についての詳細はこちら。 highway という高速検索ツールを作ってみました 資料 以下、補足や簡単な説明などをつらつらと。 文字列探索アルゴリズム highway ではリテラルによる検索は、以下の論文を参考に実装しています。 A simple fast hybrid pattern-matching algorithm 通称 FJS
【コラム】攻略! ツール・ド・プログラミング (45) Javaライブラリ「StringSearch」による文字列検索 | エンタープライズ | マイコミジャーナル
StringSearchを用いた文字列検索のキホン 前回は、高速な文字列検索アルゴリズムを実装したJava用ライブラリである「StringSearch」について、サポートされるアルゴリズムと対応するクラスについて紹介した。文字列検索アルゴリズムについては、補足としてこのページに簡単な解説をまとめたので、本コラムと合わせて参考にしていただけたらと思う。今回は、StringSerachを使って実際に文字列検索を行う方法を解説する。 StringSearchでは、検索に用いる各クラスはすべてcom.eaio.stringsearch.StringSearch抽象クラスの実装であり、一部のメソッドを除いて共通の枠組みで利用できるようになっている。核となる文字列検索のためのメソッドはsearchBytes()、searchChars()、searchString()の3種類で、それぞれ対象文字列およ
無料ファイル・文字列検索ソフト一覧
パソコン上のファイルを検索して探すことができるのがファイル・文字列検索ソフトです。 あいまい検索、拡張子を指定して検索、特定のフォルダー内をけなくできるなど、Windows 標準のデスクトップ検索機能よりも、探したいファイルを見つけやすいように検索することが可能です。 また、Windows 標準のデスクトップ検索の場合、検索速度が遅い割に見つけたいファイルを上手に探すことが難しいなど、不満点もありますが、ここで紹介しているようなソフトであれば、目的のファイルを素早く探すことができます。
今いるディレクトリ配下、全てのtxtファイルを文字列検索 # find . -type f -name "*.txt" | xargs grep "hoge"homeディレクトリ配下、全てのファイルを文字列検索 # find ./home | xargs grep "hoge"
JavaScript：文字列検索・置換
文字列検索（直感的な文字列検索とKMP法）
文字列に対する検索 以前、表の中からある特定の値を持つデータを探し出す「探索 」を学習しましたが、そのときは「このキーをもったレコードを探し出しなさい」と指示しました。 では、文字列の場合はどうなるのでしょうか？ 文字列の検索では、文字の並びが重要なので、「文字abcがこの順番に並んだ場所を探し出しなさい」というように指定します。 ここで、「探したい文字の並び」のことをパターンといいます。 今の例は「パターンabcを探し出しなさい」と言い換えることができます。 また、検索される文字列のことをテキストと呼びます。 つまり、文字列の検索とは、「テキスト中で指定されたパターンが出現する場所を見つける操作」と定義することができます。 力まかせのアルゴリズム 文字列の検索を行うのに、真っ先に思いつくのは、次のようなアルゴリズムでしょう。 まず最初にテキストの先頭にパターンを重ね合わせます。
風鈴、あるいは文字列検索フレームワーク
ダウンロード: fooling-dist-20080220.tar.gz (415KBytes, 要 Python2.4以上) [SVN] [更新履歴] デモ: http://fooling.tabesugi.net:8080/ ご意見・ご質問はこちらへ: http://groups.google.com/group/fooling-users Fooling (風鈴) は Python用の文字列検索フレームワークです。 検索機能ヘルプ 使い方 インストール 諸注意 インデックスの作成 文書の追加 文書の更新 古くなったインデックスの削除 性能 バグ・作者への連絡 ライセンス Fooling コマンド一覧 Fooling API と実装 視覚障害者のための読みがなによる全文検索システム、その提案と実装 (おまけ、読みがな検索のアルゴリズムについて解説したもの) Fooling (風鈴) は
Rubyで文字列検索アルゴリズムを表現しよう!
text = "Lorem ipsum dolor sit amet, consectetur adipisicing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur." text.index("velit") # => 285
Dyngrep Microsoft Office文書やPDF文書などにも対応した、シンプルな文字列検索ソフト さまざまな形式に対応した文字列検索ソフト。プレーンテキストはもちろん、Microsoft Officeで作成された文書なども一括検索できる。「Dyngrep」は、複数ファイルを対象に指定文字列を一括検索し、一覧表示してくれるGrepソフト。テキストファイル、Microsoft Office文書のほか、RTFやPDF、さらには翻訳支援ソフトなどで使われるTTX、XLIFF、LWO、XLZといった形式のファイルにも対応する。正規表現を使って文字列指定を行うことも可能。拡張子を指定して、対象ファイルを絞り込めるフィルタ機能も備える。 メイン画面は左側に検索設定エリアが、また右側には検索結果の一覧表示エリアが配置された構成。右側の結果表示エリアでは「ファイル情報のみの表示」と「マッチングし
ツイート 特定の文字列をセル範囲から検索するにはFindメソッドを使用します。 Findメソッドが検索結果として返すセルを対象に、さまざまなことを行うことが出来ます。 たとえば、検索結果のセルの背景色を変えたり、セル内の検索文字列のフォントを操作したり、隣合うセルを結合するなど、セルの操作で可能なことをFindメソッドの検索結果に対して行うことが出来ます。 ここではFind/FindNextメソッドを組あわせた応用例をご紹介します。 ■検索結果のセルに含まれる検索文字列のフォントを操作する 次のサンプルは、ダイアログボックスで指定した文字列を検索し、セル内にある検索文字列のみ赤・太字に設定します。 ●サンプル1● Sub PaintTargetCharacter() Dim Target As String Dim FoundCell As Range, SearchArea As Ran
Stack Overflowで紹介されていた技法なのですが、日本語で紹介した記事がどこにもないようだったので。 https://stackoverflow.com/questions/18278774/search-git-remote-all-branches-for-file-contents 全ブランチから文字列検索する git grep 【キーワード】 $(git branch -a --format='%(objectname) %(refname:short)' | sort | uniq -w 40 | cut -c 42-)
sublime2 -> atom -> vscode -> sublime3 を経て5年ぶりぐらいにVimに帰ってきたわけですが、当時から色々変わっていて軽い浦島太郎状態です。ともかく大変なのはプロジェクト内のファイル検索と文字列検索。一度、sublimeのようなテキストサーチを経験してしまうとこれなしには開発できなくなってしまいました。 deinをパッケージのインストールに選び、deniteを試すも大きなプロジェクトではその遅さに困り、ctrlPとfzf両方試し、fzfを利用することに決めました。決め手はその速さ。Blazing fastというやつです。 deinを利用しているので、.vimrcにjunegunn/fzfとjunegunn/fzf.vimを追加。 if dein#load_state($HOME . '/.cache/dein') call dein#begin($HOM
文字数・文字列検索（マクロ）
文字列の文字数を数えるには、「Len」関数を使用します。文字列の文字数を調べるには「Len」関数、文字列のバイト数を調べるには「LenB」関数を使用します。
linuxを使っているとgrepコマンドでファイル内の文字列を検索しまくることが多いのですが、Windowsのコマンドプロンプトでgrepに相当するコマンドがあることがわかったのでメモします。 そのコマンドはfindコマンド。linuxでは、ファイル自体を探すコマンド名と同じです。ややこしいですねｗ 使用方法： ファイル (複数可) 内のテキスト文字列を検索します。 FIND [/V] [/C] [/N] [/I] [/OFF[LINE]] "文字列" [[ドライブ:][パス]ファイル名[...]] /V 指定した文字列を含まない行をすべて表示します。 /C 指定した文字列を含む行の数だけを表示します。 /N 行番号を表示します。 /I 大文字と小文字の区別をしないで検索します。 /OFF[LINE] オフライン属性が設定されたファイルをスキップしません。 "文字列" 検索する文字列を指定
Ruby, AlgorithmAho Corasick法は、複数の文字列を高速に検索するアルゴリズムです。簡単に言えばwikipedia:クヌース-モリス-プラット法とwikipedia:トライ木を合わせたようなアルゴリズムで、KMP法ではマッチに失敗した時の位置を表の形で保持しますが、AhoCorasick法ではこれを「failure link」としてトライ木の上に構築します。なお、この木を利用したこのアルゴリズムは決定性有限オートマトンとして機能します。failure linkの指す先は、マッチに失敗した文字列の、先頭の一文字を削った時にマッチする位置に相当します。先頭の一文字を削ってもマッチする位置が無いなら二文字、三文字、と削っていった位置に相当し、何文字削ってもマッチしない場合はルートを指すことになります。検索する際はトライ木同様にルートから一文字ずつノードを辿っていくのですが、
ObjectiveCでNSString内の文字列検索をする方法のまとめ - iphone5のアプリ開発のためのメモ
ObjectiveCの文字列検索はrangeOfStringメソッドを使うことによって実現できますが、ほかの言語と比べてややこしい気がするのでまとめておきます。 基本的なrangeOfStringの使い方 NSString * str = @"abcdefg"; NSRange range = [str rangeOfString:@"cd"]; if (range.location == NSNotFound) { NSLog(@"検索対象が存在しない場合の処理"); } 上のような例を実行すると、strのうち"cd"の範囲がNSRangeという形で返されます。 NSRangeは文字列の最初の文字の位置をrange.location、文字列の長さをrange.lengthとして取得でき、存在しない場合はlocationがNSNotFoundとなります。 上の例だとrange.locati
高速に動作する文字列検索（Grep）ソフト。Unicodeに完全対応し、ファイルの種類や文字コードの自動判別機能も備える。「HNXgrep」は、複数のファイルを対象に文字列を一括検索できるソフト。主要な検索オプションがツールバーにまとめられ、設定を簡単に切り替えることが可能。正規表現に対応し、正規表現とワイルドカードとを併用することもできる。検索結果のクリップボード転送や絞り込み検索なども可能で、多彩な機能を備える。 対象フォルダ、ファイルマスク、検索文字列の指定は、いずれも履歴機能を利用して行うことができ、過去の指定をドロップダウンリストから簡単に選択できる。対象フォルダ内のサブフォルダは「対象に含める」「除外する」だけでなく、1階層～9階層のレベルを選択できるようになっている。 検索結果は「ファイル一覧」「合致箇所」の各タブ画面に表示される。「ファイル一覧」で閲覧できるのはその名の通り
[php]文字列検索
文字列内に、ある文字列が存在しているかどうか確認したかったので、調べてみることに。 文字列を前から検索するには、strstr 関数を使います。 $str = "PHPプログラムとJavaプログラム"; $p = strstr($str, "プログラム"); $p は "プログラムとJavaプログラム" になります。 via:文字列を前から検索する 上のサイトによると、strstr関数は、検索文字列を発見したら、発見した場所から最後までの文字列を返し、見つからない場合、falseを返します。 ということで、こんな感じで、文字列を含んでいるかどうか確認できるかなと。 // 文字列が発見できなかった場合の処理 if(strstr($hoge,"foo") == false){ ・・・・ // 文字列があった場合の処理 }else{ ・・・・ }
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
文字列検索コマンド「grep 2.17」リリース | OSDN Magazine
Não Aqui! » SimString (類似文字列検索ライブラリ) 1.0 released
類似文字列検索ライブラリResemblaを公開しました - LINE ENGINEERING
Linux | grepコマンド(文字列検索)の使い方 - わくわくBank
SimString - 高速かつシンプルな類似文字列検索ライブラリ
ボイヤー-ムーア文字列検索アルゴリズム - Wikipedia
ラビン-カープ文字列検索アルゴリズム - Wikipedia
文字列検索アルゴリズムの覚え書き - 我らねぶた馬鹿
類似文字列検索ライブラリResemblaを公開しました
IE,FireFox,safari,chrome,Opera対応文字列検索ブックマークレットの作り方 - もぎゃろぐ
文字列検索アルゴリズム - lethevert is a programmer
○Linuxでの文字列検索が知りたい。 今、ディレクトリの階層が以下の状態にあります。…
文字列検索ツール highway は "高速" を謳うために何をやってきたのか · けんごのお屋敷
find grep ディレクトリ配下のファイルを文字列検索 - Web制作アプリ開発会社
「Dyngrep」 - Microsoft Office文書やPDF文書などにも対応した、シンプルな文字列検索ソフト
文字列検索－Findメソッドの応用：Excel VBA｜即効テクニック｜Excel VBAを学ぶならmoug
全ブランチから文字列検索・全コミットから文字列検索 - Qiita
2018年のVimファイル検索・文字列検索はfzfとripgrep(rg)で決まり
Windowsのコマンドプロンプトでgrepコマンドのような文字列検索をする方法: まじっすか
文字列検索アルゴリズムのAho Corasick法をRubyで適当に実装してみる - grafi-note
「HNXgrep」 - 豊富なオプションを手軽に使い分けられる高速文字列検索ソフト