[a-zA-Z]のいずれかの文字がランダムに並んだDataが２つ存在します。
この中から、共通の文字列をより多く見つけるアルゴリズム考えよという
問題が出ました。これは編集距離を求める問題らしいです。
しかし設問２に
このランダムな文字列の長さが100、1000、10000、100000、1000000と増えた
場合にも対応可能な手法も考えよという問題がでました。
編集距離を求めるには大きなメモリコストがかかるためどのようにアルゴリズム
を組めばよいのか苦慮しています。