Exercice 68
Écrire un algorithme python qui calcul le nombre de caractères communs dans deux chaînes s1 et s2.
Exemple si s = "Hello" et s2 = "World", les caractères communs sont 'l' et 'o', alors l'algorithme renvoie 2.
Solution
s1 = "Hello"
s2 = "World"
# initialisation du compteur
compteur = 0
# création et initialisation d'une chaîne en supprimant les caractères répétés dans s1
s = ""
for x in s1:
if x not in s:
s = s + x
for x in s:
if x in s2:
compteur = compteur + 1
# afficher le nombre de caractères communs à s1 and s2
print(compteur) # affiche 2
Younes Derfoufi
CRMEF OUJDA
Post Views: 4 070
s=”Hello”
s1=”World”
ens=set()
l=len(s)
for i in range(0,l):
if s[i] in s1:
ens.add(s[i])
print(“nombre car commun = “, len(ens))