2つの文字列が与えられた場合、それらがk-equalであるかどうかチェックし、長さkのすべての部分文字列が両方に現れ、最大でなければならない

Question

問題を解決しようとしています。 k-equalであり、str1の長さkのすべてのサブ文字列がstr2に現れ、その逆も同様です。サブストリングのオカレンス数は等しくなくてもかまいません。その文字列はデフォルトでは0であるとみなすことができます。最後に、kは見つけることができる最高の数でなければなりません。したがって、両方の文字列に表示される長さ1と長さ2の部分文字列がある場合、長さ2の文字列を返す必要があります。

コレクションでこれをどのように行うことができますか？たとえば、HashMapを使用します。

例：

Answer 1

ハッシュHashSetの中STR1のすべてのサブストリングが、HASH1を言うことができます。 str2の部分文字列を生成し、それがhash1に存在するかどうかを確認し、max変数も維持します。 私はこれがうまくいくと思うが、そのようなbruteforceのアプローチだ。