Plus Long Préfixe Commun
Algorithmique classique
Enonce
Retourner le plus long préfixe commun de deux chaînes a et b.
Signature attendue
def prefixe_commun(a: str, b: str) -> str:Exemples
prefixe_commun("informatique", "information")→informatiprefixe_commun("abc", "abcdef")→abc
📖 Rappel de cours
On avance en parallèle dans les deux chaînes tant que les caractères coïncident, et on s'arrête à la première différence.
⚠ Le piège : La boucle doit aussi s'arrêter à la fin de la plus courte des deux chaînes, sinon l'indice déborde. Le préfixe commun peut être vide.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Vérifier si Anagrammes
- Compression RLE
- Décompression RLE
- Compter les Mots Uniques
- Inverser Chaque Mot d'une Phrase
- Pile avec Liste
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.