2 つの異なる文字列の部分文字列を探しています。問題は次のとおりです。
2 つの文字列 x = X1...Xn および y = Y1...Ym が与えられた場合、最も長い共通部分文字列の長さと、インデックス i および j が XiXi+1...Xi+k の最大の k を見つけます。 -1 = YjYj+1...Yj+k-1. 時間 O(m*n) でこれを行う方法を示します。
誰かが私があまりにも長い間見てきたこの問題を手伝ってくれますか? 私はすでにこの問題のために部分空間をやろうとしましたが、結局間違っていました。どんな支援も喜んでいただければ幸いです！前もって感謝します！