Trouver la chaîne la plus longue dans plusieurs textes

Question

J'ai le problème suivant. Il y a deux textes donnés et j'ai besoin de trouver la plus longue chaîne qui se trouve dans les deux. Je pense que nous devrions créer un tableau de chaînes où nous devrions mettre des chaînes communes et ensuite comparer leur longueur et quelle longueur sera la plus grande impression. Y a-t-il une méthode rapide à cela?

Answer 1

Le plus long problème commun sous-chaîne: http://en.wikipedia.org/wiki/Longest_common_substring_problem