string-matching

16熱

2答えて

Rabin-Karp文字列照合アルゴリズムのwikipedia entryによれば、線形の複雑さを維持しながら文字列内の複数のパターンを同時に探すことができます。これは、すべてのパターンが同じ長さであれば簡単に行うことができますが、異なる長さのパターンを同時に検索するときにO（n）の複雑さをどのように保つことができるかはまだわかりません。誰かがこれにいくつかの光を発することができますか？編集（2

3熱

3答えて

MySQL、少なくともX文字が一致するレコードを選択してください

私は以下を達成しようとしています。これらのフィールド（ID、コンテンツ）を含む表があるとします。 1 |リンゴ 2 |パイナップル 3 |アプリケーション 4 |国今、可能性のあるすべての共通一致を教えてくれる関数を探しています。たとえば、引数が "3"の場合、関数は複数のレコードに表示される3文字からすべての文字列を返します。この場合、私は "アプリ"、 "PPL"、 "PLE"、 "ATI

32熱

4答えて

類似の2つの文字列の検索

私は2つの文字列を取り、 "類似性の要素"を返すアルゴリズムを探しています。基本的には、スペルが間違っていたり、文字が転置されたりしている可能性があり、可能な値のリストに最も近い一致を見つけなければなりません。これは、データベースで検索するためのものではありません。私は、一致する文字列が500文字以内のメモリ内のリストを30文字未満で作成するので、比較的遅くなる可能性があります。私はこれが存

1熱

2答えて

数値に変換する文字列マッチング技術？

私はBase64の文字でいっぱいのさまざまな長さの文字列を持っています。実際には、音声認識データは曲ごとに異なります。これらの文字列の一部を簡単に比較するために、それらを16文字のサブ文字列に分割します。（曲の約1秒ですが）しかし、場合によっては、これらのものと頭を比較することはできません。私はそれらを測定する必要があります。は「hellohellohelloo」と「hallohellohe

0熱

3答えて

ファイルを読み込んだ後、ファイル内の特定の文字をどのように出力するのですか？

私はperlスクリプトを使ってファイルを読んでいます。このファイルは異なる文字列で構成されており、文字 'X'を含む文字列を識別するはずです。（1）この文字列を（ 'X'を含む）と（2）この文字列を別のファイルに書き出します（3）ファイル全体の「X」文字の数を数えてください。以下のスクリプトは、ファイル全体を再度印刷します。助言がありますか？ #!/use/bin/perl use stric

1熱

6答えて

テキストファイルをJavaの単一ユニットとして表し、テキスト内の一致する文字列

テキストファイル（またはXMLファイル）を文字列全体として表現し、特定の文字列を検索（または一致）するにはどうすればよいですか？私はBufferedReaderのオブジェクト作成した：Scannerクラスを使用して //Scanner scantext = new Scanner(input); //Scanner scantext = new Scanner(input).useDelimi

13熱

2答えて

属性のXPath部分がわかっています

文書内の属性の部分的な値は知っていますが、全体的なものではありません。どのような価値を表現するために使用できる文字はありますか？たとえば、入力のラベルの値は「A.選択肢1」です。私はそれが「選択肢1」と言いますが、「選択肢1」の前に「A.」または「B.」が表示されるかどうかはわかりません。関連するHTMLは以下のとおりです。そこの入力やラベルの他の属性がありますが、それらは、ページがレンダリングさ