問題タブ [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.
bash - Bashを使用して文字列で最も頻繁に使用される部分文字列を見つける方法は?
次の問題の解き方を教えてください。
特定の文字列で最も頻繁に使用される部分文字列を見つける方法は? たとえば、次の文字列です。
acd0a55b171241cc13afc7135acd09d609f9e4928e18908e6f6fb5574b4ac13731f993031a13f
この文字列には部分文字列acd0とがありc13ます。また、部分文字列13など。
文字数でランク付けされたすべてのサブストリングを見つける方法は?
例えば：
acd0：4文字2回
c13：3文字2回
13：2キャラ2回！
実際13には 4 回表示されますが、すでに 2 回表示されc13ているため、再度カウントすることはできません。
ソリューションは Bash にある必要があります。
c - (複数の単語を含む) 文で複数の単語の文字列 (キーワード) を見つけるための最適化されたアルゴリズムまたは方法は?
文字列 (こんにちは、これは文字列です) があり、その中でキーワードを検索したいと考えています。どうすればいいですか？
文字列で次のキーワードを検索する必要があります。
文字列: こんにちは、これは文字列です。
キーワード: 1. Hello this (一致する必要があります) 2. Hello (一致する必要があります) 3. Hello t (一致しないはずです) 4. Hello this i (一致しないはずです)
保存および検索するデータ構造を構築する最適な方法を提案してください。