問題タブ [string-search]

人物に関する情報を格納する構造体と、そのようなオブジェクトを格納する multi_index_contaider があります。マルチインデックスは、さまざまな基準による検索に使用します。

コンテナーに複数の人を追加しましたが、姓で人を検索したいと考えています。姓全体を使用すると、うまく機能します。しかし、姓の一部（姓の最初の文字）で人を見つけようとすると、何も返されません。

ご存知のように、部分文字列検索はstd::set<string> のチャームとして機能します。そのため、構造体で文字列をラップしただけで、その機能が失われました。

コンパイル可能なコードは次のとおりです。

(WPF + C#) アプリケーションに取り組んでいます。検索機能を実装する必要があります。ウィンドウの特定の部分で特定の文字列が出現するすべてを検索できます。これを行う最善の方法は何ですか？

大量のデータで文字列照合を行っています。

編集：私はいくつかのオントロジーテキストファイルと大きなリストに含まれている単語を一致させています。オントロジーから各ファイルを取得し、各ファイル行の3番目の文字列とリストの任意の単語との一致を検索します。

私がしなければならないのは純粋なマッチングではない（結果が悪い）という事実を監視するのを間違えましたが、文字列が別の文字列内に含まれている場合にも結果を返す、より緩いマッチング関数が必要です。

私はこれをRadixTrieで行いました。非常に高速でうまく機能しましたが、トライは完全一致のみを返すため、今では私の作業は役に立たないと思います。：/

• これを行うアルゴリズムのタイプは文字列検索アルゴリズムですか？
• 誰かが彼が経験したいくつかのJava実装を提案できますか？

アルゴリズムは高速である必要がありますが、最優先事項ではなく、速度と複雑さで妥協します。

すべてのアドバイス/例/説明/リンクにとても感謝しています！

ありがとうございました！

こんにちは、私はgmail oauthアクセスを使用して、メールアドレス内の特定のテキスト文字列を検索しています。上記のコードでstrposを使用するよりも迅速かつ効率的にテキストインスタンスを見つける方法はありますか？ハッシュ手法を使用する必要がありますか？

このコードを使用すると、新しい.txtファイルを作成できます。ファイルがまだ存在しない場合は、ファイルが作成されます。

そして、このコードは、文字列の各行をトークンに識別します。

people.txtは次のようになります

ここで何が欠けていますか？

この文字列かどうかを確認する方法:

この中にありますか？:

KMP (Knuth–Morris–Pratt) アルゴリズムは単純化された Boyer-Moore アルゴリズムよりも少ない比較を実行しますか?

C 文字列内のテキストを検索して新しいテキストに置き換えるのは、予想よりも少し難しい場合があります。高速で時間の複雑さが少ないアルゴリズムを探しています。

何を使えばいいですか？

問題

文字列を受信して​​おり、会社名または個人名のいずれかを表す場合があります。これを決定するには、ヒューリスティックが必要です。

最初の考え

• ノードCommercialString/CommercialまたはPersonalString/ Personalおよびスコア一致文字列+1のいずれかでXMLドキュメントを使用します（申し訳ありませんが、SOでXMLをフォーマットする方法がわかりません）

• 適切な名詞を確認するだけでは不十分です。IE Bob's Companyは、BobComptonが名前である会社です。

• 何らかの形式で信頼水準を返す必要があります。パーセンテージでそれを行う方法を考えることはできません。私が考えることができるのは、整数を使用して一致するものが見つかった場合だけです。

• 可能なコマーシャル（すべて小文字に変換されます）：co、co。、inc、inc。など（それぞれの逐語的なバージョン）

• オンラインから英語の名前リストを入手できます

質問

誰かが以前にこの種のドメインの問題に遭遇したことがありますか？どのような方法を使用しましたか？これを解決する派手な方法はありますか？

ありがとうございました。

非常に大きなテキストファイルがあると想像してください。パフォーマンスは本当に重要です。

私がしたいのは、特定の文字列を探すためにそれをスキャンすることです。たぶん私はそれらの数を数えたいのですが、それは本当に重要ではありません。

重要なのは、最速の方法は何ですか？

私はそれが速くなければならない維持を気にしません。

速いことが重要です。