問題タブ [string-algorithm]
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.
c# - 1つのテストケースに合格できなかった同形文字列チェックの簡単なソリューション
以下は、leetcodeで指定された同型文字列の問題に対する私の解決策です。
29/30 のテスト ケースに合格しましたが、途方もなく長い次のテスト ケースに合格しませんでした。コードをGoogleドライブの入力と共有しました：
https://docs.google.com/document/d/1UkG8Rc6VItiihwvqzJdM3uMHIX-BCsslJ_lVklkxvq8/edit?usp=sharing
どんな助けでも素晴らしいでしょう。
algorithm - LCP とサフィックス配列を使用して、文字列内の特定のパターンの最大出現回数を見つける方法は?
LCPと接尾辞配列を使用して文字列内の特定のパターンを検索する方法に関するこの問題を解決しようとしていますが、そのパターンの出現回数を見つける方法に関する部分を解決できません。
発生の可能性についてバイナリ検索を実行しようとしましたが、現在の発生数を更新する方法を見つけることができません。
java - 何万もの非常に大きなファイルを持つ一種の IDE で使用される高速部分文字列検索アルゴリズム
私は、何万もの非常に大きな (テキスト) ファイルを処理する IDE に非常によく似たものを開発しており、この分野の最新技術を調査しています。
例として、Intellij の標準 (非正規表現) 式の検索アルゴリズムは非常に即時的です。彼らはどのようにこれを達成しますか? 検索可能なすべてのファイルのある種のサフィックスツリーをメモリに保持しているだけですか? ファイルのコンテンツのかなりの部分をメモリに保持しているだけなので、標準の KMP をほぼ完全にメモリ内で実行して、ディスク IO を回避していますか?
ありがとう
text - 特定のキーワードに最も類似しているテキスト内の部分文字列を検索します
この text =I love apples, kiwis, oranges and bananasと searchString = がkiwis and bananasあり、 Jaccard indexと言う類似性アルゴリズムがあるとします。との類似性が最も高い部分文字列を効率的に見つけるにはどうすればよいですか。textsearchString
基本的に、私が持っているキーワードのリストに一致するテキストの部分 (テキストにはエラー、スペルミス、余分な記号やスペースが含まれています) を見つけようとしています。
swift - 回文は迅速な最適化を数えます
最適化回文カウント アルゴリズムについて質問があります
タスク: 文字列内の回文の数を見つけます。
私のfuncでは、「額で」メソッドを使用します.O（n ^ 2）のようなものです。O（n）またはO（nlogn）で作成するのを手伝ってもらえますか
はい、私の例では、1文字が回文になることはできません