Chaine de caractères 1re : Programmer une fonction qui prend en paramètres deux chaînes…
- User
Chaine de caractères 1re : Programmer une fonction qui prend en paramètres deux chaînes de caractères et qui renvoie True si on peut obtenir mot en remplaçant convenablement les caractères '*' ...fait moi algorithme puis une analogie sans le vocabulaire de python
- Assistant
Algorithme
-
Définir la Fonction
- La fonction prendra en paramètres deux chaînes de caractères :
baseetmot.
- La fonction prendra en paramètres deux chaînes de caractères :
-
Longueur des Chaînes
- Si les chaînes
baseetmotn'ont pas la même longueur, renvoyerFalse.
- Si les chaînes
-
Parcours des Caractères
- Pour chaque paire de caractères correspondants (
char_base,char_mot) dansbaseetmot:- Si
char_baseest différent dechar_motet quechar_basen'est pas'*', renvoyerFalse.
- Si
- Pour chaque paire de caractères correspondants (
-
Renvoyer
- Si toutes les comparaisons sont passées, renvoyer
True.
- Si toutes les comparaisons sont passées, renvoyer
Code Python
def peut_remplacer(base, mot): if len(base) != len(mot): return False for char_base, char_mot in zip(base, mot): if char_base != char_mot and char_base != '*': return False return TrueAnalogie sans Vocabulaire de Python
Imagine deux bracelets de perles. Chaque perle est soit une couleur spécifique, soit une perle spéciale qui peut prendre n'importe quelle couleur.
-
Comparer les Tailles
- Avant de commencer, vérifiez si les deux bracelets ont le même nombre de perles. Si ce n'est pas le cas, ils ne peuvent pas être comparés de cette manière, alors la réponse est "Non".
-
Comparer les Perles une par une
- Pour chaque paire de perles à la même position sur les deux bracelets :
- Si la couleur de la perle de base est la même que celle de la perle correspondante, passez à la paire suivante.
- Si la perle de base est spéciale (elle peut prendre n'importe quelle couleur), passez également à la paire suivante.
- Si la perle de base a une couleur différente de la perle correspondante et que ce n'est pas une perle spéciale, la réponse est "Non".
- Pour chaque paire de perles à la même position sur les deux bracelets :
-
Fin de la Comparaison
- Si toutes les paires de perles sont comparées sans problème, la réponse est "Oui". Cela signifie qu'en remplaçant les perles spéciales par les bonnes couleurs, vous pouvez obtenir le deuxième bracelet.
Ainsi, la fonction
peut_remplacerest comme vérifier deux bracelets de perles pour voir si un bracelet avec des perles spéciales peut être transformé en un autre bracelet en colorant correctement les perles spéciales. -