問題タブ [string-search]

文字列「text」、キャレット位置「caret」があり、現在の単語（スペースで区切られている）を見つけたいとします。

私が現在行っている方法は非効率的で、誰かが効率的な方法を持っているかどうか疑問に思っていましたか?

大文字と小文字を区別せずに、文字列が別の文字列内にあるかどうかを確認するために、 stripos関数を使用しています。

ここに問題があります：

falseを返します。その間

trueを返します。

ご覧のとおり、この場合、関数は大文字と小文字を区別しない検索を実行しないようです。

この関数には、ÆæやÅåなどの文字でも同じ問題があります。これらはデンマークのキャラクターです。

PHPマニュアルをしばらく探していましたが、必要なコマンドを見つけることができませんでした。

キーと値を含む配列があります。例：

次に、次のような文字列があります。

ここで、配列（$ Fields）の値のいずれかが文字列（$ Headline）のどこかに一致するかどうかを調べたいと思います。

例：

「bl」は文字列$Headlineに含まれているため（「Black」の一部として）、結果はtrueになります。

パフォーマンスが必要なので質問しています...これが不可能な場合は、代わりに独自の関数を作成します...

編集-私はstristr（string $ haystack、array $needle）;のようなものを探しています。

ありがとう

解決策-私は彼の機能を思いついた。

返される配列には、一致した各単語の開始位置と終了位置に関する情報が含まれています。

Boyer Moore 文字列検索アルゴリズムを理解する上で問題に直面しています。

私は次の文書に従っています。リンク

ここでの delta1 と delta2 の本当の意味と、これをどのように適用して文字列検索アルゴリズムを見つけているかについて、私は自分のやり方を理解することができません。言語は少し曖昧に見えました..

誰かがこれを理解するのを手伝ってくれるなら、それは本当に役に立ちます。

または、理解しやすい他のリンクまたは利用可能なドキュメントを知っている場合は、共有してください。

前もって感謝します。

私がしたいのは、テキスト ファイル内の文字列のすべてのインスタンスを検索し、その文字列を含む行全体を配列に追加することです。

例えば：

たとえば、eng を検索するには、最初の 2 行を配列に追加する必要があります。これには、ファイル内の 'eng' のインスタンスがさらに多く含まれます。

テキストファイル入力とC#を使用して、これを行うにはどうすればよいですか?

私は、いくつかの大きな (数 MB) ログ ファイルを検索し、キーワードを含む行を返す検索機能を実装する任務を負っています。ログ ファイルは常にプールに追加されるため、毎回動的に検索する必要があります。

ファイルごとにMemoryMappedFileを作成し、キーワードに一致するように各行を反復処理することは理にかなっていますか? そうでない場合、それを行うためのより良い方法は何でしょうか?

サンプルコードへのリンクは大歓迎です。

ファイルが与えられたプロジェクトがあり、ファイルから文字列を抽出する必要があります。基本的には Linux の "strings" コマンドを考えますが、私はこれを Python で行っています。次の条件は、ファイルがストリーム (文字列など) として渡されることです。そのため、サブプロセス関数の 1 つを使用して文字列を実行するという明白な答えもオプションではありません。

私はこのコードを書きました：

これは技術的には機能しますが、かなり遅いです。たとえば、strings コマンドを 500Meg 実行可能ファイルで使用することができ、1 秒未満で 300k 相当の文字列を生成しました。上記のコードで同じファイルを実行したところ、16 分かかりました。

Python の遅延の負担なしでこれを実行できるライブラリはありますか?

ありがとう！

私はphpを使用していますが、外国語の文字を外国語以外の代替文字に変換する事前定義された方法があるかどうか疑問に思っていました.

ê、ë、éなどの文字はすべて'e'になります。
文字列を受け取り、特殊文字なしで返す関数を探しています。
どんなアイデアでも大歓迎です！

iPhoneでこのアプリを作成しようとしています。6文字を指定すると、可能な3〜6文字の英単語がすべて出力されます。私はすでに辞書を持っていますが、その方法を知りたいだけです。

私は周りを検索しましたが、Python のスクラブル ソルバーまたは単語検索グリッド ソリューションしか見つかりませんでした。

力ずくの検索でもいいと思いますが、性能が気になります。コードは必要ありません。アルゴリズムまたはアルゴリズム自体へのリンクは問題ありません。それを取得したら、管理できると思います。

ありがとう！