1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
|
procedure PlusGrandSousMot( Chaine ch1, Chaine ch2 ) : Chaine
début_procedure
Chaine résultat, tmp
Entier longueur_ch1 = ch1.longueur()
Entier longueur_ch1 = ch2.longueur()
Entier i, j, k1, k2
Pour i de 1 à longueur_ch1
début
Pour j de 1 à longueur_ch2
début
Si ch1[i] = ch2[j] alors
début
tmp = ch1[i]
k1 = i + 1
k2 = j + 1
Tant_que k1 < longueur_ch1 et k2 < longueur_ch2 et ch1[k1] = ch2[k2]
début
tmp = tmp + ch1[k1]
k1++
k2++
fin
Si résultat.longueur() < tmp.longueur() alors
début
résultat = tmp
fin
fin
fin
fin
Returner résultat
fin_procedure |
Partager