問題タブ [string-search]

たとえば、TableA次のとおりです。

123 の文字列検索を行い、対応するすべての値を返したいと考えています。

上記の p は入力、つまり 123 です。これは、ID2 に対して 1 つの値のみを返します。ID2 のすべての値を取得するにはどうすればよいですか?

さまざまな場所に厄介な値が繰り返される非常に複雑なテーブルを扱っているため、特定の行と列の間で文字列検索を行いたいと考えています。

例えば：

たとえば、列 3、行 1 ～ 2 の文字列を探すにはどうすればよいですか?

Whichテーブル内の文字列の位置に基づいて値を割り当てるために使用したいと思います。

例えば、

単語を含む文字列が変更されたときに、単語の位置のシフト量を見つけるためのアルゴリズム(またはそのJavaScript実装)はありますか?

私のプロジェクトは、MobWrite コラボレーション サービスを使用して新しいデータがコードに追加されたときにカーソルを再配置する必要がある CodeMirror に基づくオンライン エディターです。

したがって、現在のユーザーが編集していた単語にカーソル位置を設定するには、その位置のシフト量を計算し、それを元のカーソル位置に追加する必要があると思います。

解決策: 現在、MobWriteで使用されるメソッドを実装しようとしています。

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

したがって、これは幅広いトピックをカバーしており、それらの一部は、この質問などの StackOverflow で以前にカバーされていることを認識しています。同様に、部分文字列一致と近似文字列一致は、人気のあるアルゴリズムの議論のようです。ただし、両方を議論する必要がある問題に合わせてこれらのアイデアを組み合わせて使用​​ することは、非常に非効率的です. 2 つの問題を 1 つのソリューションに効率的に結合する方法を探しています。

現在、Java と Persistent DataStore で AppEngine を使用しています。クエリで計算を簡単にするための算術使用がないように見えるため、これはやや面倒です。そのため、現在、事前計算を行ってデータベースに追加フィールドとして保存することを検討しています。本質的に、これは友人と私がマッチングのためのシステムを実装する方法について持っていたアイデアであり、それをより効率的にする方法についての提案を多かれ少なかれ望んでいました. すでに存在するより良いものを優先して破棄する必要がある場合は、それも処理できます。

まず、検索対象となるものの基本的な例から始めましょう。次のナンセンスな文を考えてみましょう。

隔離層は、あなたの偽善的なゴミの下にプリンシパルをラケットします.

ユーザーが検索を行う場合

isalatig pri

これは、文字列の最初の一致としてはかなり適切であり、値が返されるはずだと思います。私たちが使用を検討している現在の方法は、基本的に値を割り当てて分割可能性をテストします。基本的に、次のデータを含むテーブルがあります

各文字は素数にマッピングされます (複数の文字は違いを生まず、必要なのは 1 文字だけです)。また、クエリ文字列がデータベース内の文字列を分割する場合、値は可能な一致として返されます。

この後、ストップワードとしてリストされていないキーワードが検索文字列から比較され、編集距離の特定のしきい値 (現在はレーベンシュタイン距離を使用) の下で一致する可能性のある単語の部分文字列を開始しているかどうかが確認されます。

次に、各クエリの合計距離が昇順でランク付けされ、上位のn値がクエリ実行者に返されます。

これはアルゴリズムの背後にある基本的な考え方ですが、このようなシナリオを扱うのはこれが初めてなので、おそらく非常に重要なものが欠けていることに気付きました (または、私の考え全体が間違っている可能性があります)。私が実装しようとしている現在の状況を処理する最善の方法は何ですか。同様に、私がやろうとしていることに対抗するために AppEngine が現在提供しているユーティリティがあれば、教えてください。

私が文字列を持っているとしましょう：

あなたはきれいな<女性です>が、その<女の子はあなたよりも>きれいです。<>

英語で申し訳ありませんが、上記のテキストにある <> の数をどのように数えることができますか?

私はできることを知っています：

ただし、テキストが次のようなものであっても、それはカウントされます。

<<<<お元気ですか<<<<<_>>>

実際には <> のペアを数えたいだけなので、開始 < と終了 > が見つかったときにカウントが 1 ずつ進み、< が見つかったときにのみカウントを開始する必要があります。

私の以前の質問は、一般的な文字列検索アルゴリズムに関するものでした。私はラビン-カープアルゴリズムを研究していて、次のような関数テンプレートを持っています。

search_phraseとtextに応じて、基数と素数の値がどのように変化するか知りたいですか？それとも、すべての場合に任意の値を指定する必要がありますか？

私はiOSアプリに取り組んでいます。多くの会社名を含む Core Data データベースがあります。

ユーザーが存在しない会社名を挿入すると、「類似した」会社名を表示したいと思います。たとえば、ユーザーが「Aple」と入力した場合、「Did you mean Apple?」と表示したいと思います。

パターンに (厳密にではなく) おおよそ一致する文字列を見つける手法は、近似文字列一致または口語的にはあいまい文字列検索と呼ばれることを私は知っています。

理論的には、レーベンシュタイン距離計算アルゴリズムなど、多かれ少なかれ有効な多くのアルゴリズムがあります。

しかし、実際には、コアデータで簡単に使用できる同様のものをすでに実装している人はいますか?

ここでは、Split関数を使用して文字列の一部を取得しています。

Split構造の置換とともに、操作を置換するにはどうすればよいですかforeach。

'if requestedURLlike'ステートメントの実行方法を知りたいです。たとえば、現在次のコードがありますが、route = checkout /の後、すべての場所にベース、アイコン、ロゴを適用したいと思います。

ワイルドカードの値は何ですか？私は正しい方向に進んでいますか？