En informatique, le problème de la plus longue sous-chaîne commune, à ne pas confondre avec celui de la plus longue sous-séquence commune, consiste à déterminer la plus longue chaîne consécutives de caractères qui est sous-chaîne de deux chaînes de caractères. Wikipedia