Générez un algorithme qui trouve et affiche la plus longue sous-chaîne commune entre deux chaînes de texte.
 Chaîne 1 : Ceci est un exemple\nChaîne 2 : Cette chaîne doit contenir l'exemple
1. Divisez les deux chaînes en tableaux de caractères\n2. Initialisez deux variables et un tableau à deux dimensions pour les longueurs de la plus longue sous-chaîne commune\n3. Pour chaque caractère du tableau, comparez avec le caractère du même index dans l'autre chaîne pour rechercher une correspondance\n4. S'il y a une correspondance, ajoutez 1 à la variable de longueur et mettez à jour le tableau à deux dimensions \n5. Si la variable de longueur est supérieure à l'entrée dans le tableau à deux dimensions, mettez à jour le tableau avec la nouvelle valeur de longueur \n6. Une fois que tous les caractères ont été comparés, renvoyez la valeur maximale dans le tableau à deux dimensions en tant que longueur de la plus longue sous-chaîne commune \n7. Initialisez une chaîne vide pour stocker la plus longue sous-chaîne commune\n8. Parcourez le tableau à deux dimensions pour trouver les indices de la valeur maximale\n9. Pour chaque index, en commençant par la valeur maximale, ajoutez les caractères à cet index dans les deux chaînes à la chaîne vide\n10. Une fois que tous les indices ont été parcourus, renvoie la chaîne complète en tant que sous-chaîne commune la plus longue