個々の単語 (句ではない) の配列の大規模なセットを想定します。たとえば、
{"One", "two", "three", "four"}
{"One", "two", "three"}
{"One", "two", "where", "are", "you"}
{"One", "other"}
{"Two", "three", "four"}
{"More", "more", "more"}
個々の単語の別の配列が与えられた場合、「ブルート フォース」ソリューション (つまり、連続的な文字列マッチング) 以外に、左から右へ最も長い一般的な一致を見つける最も効率的 (最速) な方法は何でしょうか?
たとえば、配列が与えられた場合{"One", "two", "three", "four", "five"}、上記のリストで最も長い一般的な一致は{"One", "two", "three", "four"}.