問題タブ [matching]

For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.

0 投票する
1 に答える
691 参照

string - テキスト内の複数の単語の一致のアルゴリズム、一致したすべての単語の数をカウントします

以下のように、特定のテキスト内の複数の単語を一致させるためのソリューションがあることに気付きました: テキスト内の複数の単語一致のアルゴリズム

テキスト内の一致した各単語の出現回数を正確に知りたい場合、私の解決策は次のとおりです。

ステップ 1: ac アルゴリズムを使用して、一致する単語を取得します。

ステップ 2: ステップ 1 で得られた各単語の数を数えます

より速い方法はありますか?

もぅ~

0 投票する
1 に答える
320 参照

xpath - xpath 経由で wsdd からサービスを取得できない (xmltask)

XPath "/deployment/service" を取得しようとしています。このサイトでテスト済み: http://www.xmlme.com/XpathTool.aspx

xpathが一致しないと常に言われる理由がまったくわかりません...これはばかげているかもしれませんが、何か不足していますか?

編集

Dimitre Novatchev からの回答のおかげで、回避策を見つけることができました。

名前空間を xmltask (頭を悩ませたツール) にバインドすることはできないようです。上記のコードはそのトリックを行いました。

0 投票する
1 に答える
230 参照

java - URL をフィルタリング/照合するためのベース オープン ソース Java パッケージは何ですか?

URL を処理する高性能アプリケーションがあります。すべての URL について、事前定義されたプールから適切な設定を取得する必要があります。すべての設定オブジェクトは、これらの設定を使用する URL を示す URL パターンに関連付けられています。一致ルールは次のとおりです。

  1. 「google.com」一致パターンは、google ドメインを指すすべての URL と一致する必要があります (したがって、maps.google.com と www.google.com/match が一致します)。
  2. 「*.google.com」は、google.com のサブドメインを指すすべての URL と一致する必要があります (したがって、maps.google.com は一致しますが、google.com と www.google.com は一致しません)。
  3. 「maps.google.com」は、この特定のサブドメインを指すすべての URL と一致する必要があります。

上記のルールとは別に、すべての一致ルールにはパスを含めることができます。つまり、URL のパス部分は一致ルールのパスで開始する必要があります。したがって、「*.google.com/maps」は「maps.google.com/maps」と一致しますが、「maps.google.com/advanced」とは一致しません。

ご覧のとおり、上記のルールは重複しています。同じ URL に一致する 2 つのルールが存在する場合、最も具体的なルールが適用されます。上記のリストは、最も具体的でないものから最も具体的なものの順にランク付けされています。

これは非常に標準的な問題であるように思われるため、自分でプログラムするのではなく、既製のライブラリを使用することを望んでいました。Google はいくつかのオプションを明らかにしていますが、それらを選択する明確な方法はありません。このタスクに適したライブラリとして何をお勧めしますか?

ありがとう、ボアズ

0 投票する
3 に答える
1655 参照

.net - *演算子と+演算子が一致する繰り返しの数をカウントできる正規表現フレーバーはありますか?

*+演算子が一致する繰り返しの数をカウントできる正規表現フレーバーはありますか?特に、.NETプラットフォームで可能かどうかを知りたいです。

0 投票する
2 に答える
2594 参照

c++ - C++ での複数フレームでの Blob ID マッチング (画像分析)

私は、C++ で blob マッチングおよび追跡ライブラリに取り組んでいます。現在、OpenCVを使用してブロブを検出し、ブロブの位置、速度、およびサイズを確認して、新しいフレームでブロブを一致させようとしています。これは問題なく動作し、高いブロブ一致率 (95% 以上) を取得しています。

ブロブが画像から外れたり、新しいブロブが表示されることがあります。ここで、一致したブロブに以前と同じ ID を与える必要があります。これを行うための典型的または一般的に使用される手法があるかどうか疑問に思っています。または、Googleで使用できるいくつかのキーワードでさえ。

ありがとう

0 投票する
2 に答える
3578 参照

ocaml - ocaml 再帰パターンマッチング

リストを調べて整数のペアを返す単純な再帰関数を作成しようとしています。これは c/c++/java で簡単に記述できますが、私は ocaml を初めて使用するので、型の競合により解決策を見つけるのが難しいです。

それは次のようになるはずです..

問題は、タプルの値を再帰的に返す方法です..

0 投票する
2 に答える
1847 参照

postgresql - PostgreSQLおよびUmlautsで大文字と小文字を区別しないパターンマッチングを使用するにはどうすればよいですか?

~*文字列にドイツ語のウムラウトなどの非ASCII文字が含まれている場合に、PostgreSQL8.4.3で大文字と小文字を区別しないパターンマッチングを演算子で実行しようとしています。データベース、端末、およびその他すべては、UTF-8を使用するように構成されています。

簡単に言うと、問題は次のとおりです。

動作する他のバリアントがあります:

これらの選択肢のどれも私を特に幸せにしません。ILIKEは正規表現を使用しません。[Öö]は検索語を書き直すことを含みます。~*LOWER()はおそらく最善の回避策ですが、オペレーターを想定どおりに動作させたいと思っています。

前もって感謝します。

0 投票する
2 に答える
533 参照

database-design - マッチング、各基準の関連性に基づくランキング

私は以下を含む成長しているデータベースを持っています:

  • 需要の表(複数の基準)
  • オファーの表(複数の基準)

基準には、文字列(例:国名)、ブール値、数値、..を指定できます。

多かれ少なかれ一致するすべてのデマンドオファーを見つけたいと思います(ジョブバンク、マッチメイキングなどに少し似ています)

テーブルに多くの行が含まれていない場合は、次のように計算します。

  • 需要ごとに、各基準の関連性を平均することにより、オファーごとにマッチングの関連性を計算します。

しかし、重要なデータベースの場合、これには時間がかかりすぎますね。

どのような解決策をお勧めしますか?

0 投票する
2 に答える
1014 参照

javascript - javascriptの正規表現に一致するハッシュタグ境界

JavaScript文字列内のハッシュタグまたは単語のセットを一致させようとしています。

単語の境界を考慮したい場合を除いて、ほとんどそれを行います。

もちろん「#」は単語の文字ではないため、最初の単語の境界と一致しません。

理想的には、ハッシュタグに一致する「\b」アンカーのようなものが欲しいです。何か案が?

0 投票する
2 に答える
696 参照

php - ファイルに文字列を含む行数を数えるエレガントな方法

簡単な質問があります。

タイトルにあるように、PHPでファイル内の指定された文字列を含む行数を数える方法を見つけたいと思います。

ファイルを開いてすべての行をループし、一致するものがあるかどうかを確認するだけでよいことはわかっていますが、それはちょっと面倒なようです。もっと良い方法はありますか?

私がやりたいことをさらに説明するために、awkでどのように見えるかを次に示します。

ありがとう!