問題タブ [string-search]

このアルゴリズムの 2 つのシフト規則 (悪い文字と良い接尾辞) について、私が理解できなかったことがあります。彼らは一緒に働いていますか、そして各ケースまたはシフトでどちらを展開するかを正確に決定するものは何ですか. この包括的な説明は、私を混乱させた例で終わりました。SSIMPLE EXAMPLEここで私の質問です。アルゴリズムが後方に移動した場合、なぜアルゴリズムは右に移動するために適切な接尾辞シフトが必要になるのでしょうか? ここで何かが恋しいと確信しています。前述の例を説明するのを手伝ってくれませんか。

何百万行もあるプライマリ ファイルがあります。次に、ファイルから各行を読み取りながら、決定を下すために、行数がはるかに少ない (数千行のみ) 別のファイル内の行を見つける必要があります。現在、ベクターを使用して最初に2番目のファイルを読み取り、次にプライマリファイルの各行に対してベクターを反復処理して行を探しています。問題は、実行時間がかなり長いことです。タスクを実行し、実行時間を妥当な値に制限する効率的な方法はありますか。

Windowsバッチファイルを介して、私はしようとしています-

a. フォルダーを開く > 最新の '.hl7. フォルダー内のファイル (日付順)。

b. ファイル内の特定の値を検索します。例: キー「name」の値

c. 値をエコーし​​ます。

私はスクリプトを書くのが初めてです。同じスクリプトを書くのを手伝ってくれる人はいますか?

これは文字列の一部です

私のarrayListのメンバーが含まれているかどうかを確認したい

arrayList を反復処理して、文字列に要素が含まれているかどうかを要素ごとに確認できることはわかっています。効率的な解決策を探しています

これは私のArrayListです

行ごとにどこかから文字列を取得します。

メール アドレスの送信者の最初の文字に基づいて受信メールを並べ替えたいユーザーがいます。他の質問でいくつかのことを見つけましたが、メールアドレスに基づいて実際に並べ替えるのに問題があります.

これを行うにはもっと良い方法があると確信していますが、何も得られません... ifステートメントには決して入りません。

このコードを機能させる方法を知っている人はいますか? それとも、メール アドレスの最初の文字に基づいて並べ替える別の方法でしょうか?

文字列を検索するために、libpcap ファイル内のすべてのパケットの tcp ペイロードを検索するコードを書いています。

だから私がやろうとしていることは、

正常に動作していますが、この文字列を部分文字列として含むこれらのパケットも出力します。このサブストリング パケットを削除したいと考えています。しかし、方法を理解することができます。

提案をお願いします..

問題：

約120,000ユーザー (文字列)のテキスト ファイルをコレクションに保存し、後でそのコレクションで検索を実行したいと考えています。

search メソッドは、ユーザーが のテキストを変更するたびに発生TextBoxし、結果はのテキストを含むTextBox文字列になります。

リストを変更する必要はありません。結果を取得してListBox.

私がこれまでに試したこと：

外部テキスト ファイルから文字列エントリをダンプしている 2 つの異なるコレクション/コンテナーを試しました (もちろん 1 回):

1. List<string> allUsers;
2. HashSet<string> allUsers;

次のLINQクエリを使用します。

allUsers.Where(item => item.Contains(textBox_search.Text)).ToList();

私の検索イベント（ユーザーが検索テキストを変更すると発生します）：

結果：

どちらも応答時間が短かった (キーを押すたびに約 1 ～ 3 秒)。

質問：

私のボトルネックはどこにあると思いますか? 私が使ったコレクション？検索方法は？両方？

より良いパフォーマンスとより流暢な機能を得るにはどうすればよいですか?

文字列内の文字を検索したい。文字が見つかった場合は、char_counter に 1 を追加します。どうすればこれを実装できますか?

例：