Le plus long préfixe commun de n de chaîne

Donné n de chaîne de longueur max. m. Comment pouvons-nous trouver le plus long préfixe commun partagé par au moins deux chaînes d'entre eux?

Exemple: ['fleur', 'flux', 'bonjour', 'flotte']

Réponse: fl

Je pensais à la construction d'un Trie pour l'ensemble de la chaîne, puis en cochant la plus profonde nœud (satisfait plus longue) qui se ramifie à deux ou plusieurs sous-chaînes (satisfait de points communs). Cela prend un temps O(n*m) le temps et l'espace. Est-il une meilleure façon de le faire

Je crois que cet exemple serait flow. À en juger par le contexte de la solution proposée, il n'a qu'à être commune au moins à 2, pas à tous. Je suis d'accord quelques précisions de l'OP est nécessaire ici.
une chaîne peut démarrer sans 'fl'. 'bonjour' a été mis à prouver un point qu'il pourrait être toutes les chaînes où dans la chaîne de 1 n'ont pas besoin de tout préfixe commun avec les autres

OriginalL'auteur shreyasva | 2011-12-20