こんにちは、これはハッシュに関する Java 演習です。まず、N 個の文字列 (1<=N<=100000) の配列を取得します。プログラムは、元の配列に存在するすべての個別の文字列を含む連続したサブシリーズの最小の長さを見つけます。
たとえば、元の配列は {apple,orange,orange pear,pear apple,pear} です。
連続する部分配列は {orange, pear, pear, apple} になります
だから答えは19
配列内のすべての要素にアクセスし、新しいハッシュ テーブルを作成して、すべての個別の文字列を含むサブ配列の長さを見つけるコードを作成しました。N が 1000 を超えると非常に遅くなります。そのため、より高速なアルゴリズムがあることを願っています。ありがとうございました！