Rotation circulaire d'une chaîne — exercice corrigé de Python (école d'ingénieur) (chapitre 1)

Rotation circulaire d'une chaîne

Bases de Python, variables et types

Énoncé

Écrire une fonction rotation_gauche(chaine, k) qui retourne la chaîne obtenue en décalant circulairement les caractères de $k$ positions vers la gauche. Exemple : avec "Bonjour" et $k = 2$ , on obtient "njourBo".

Corrigé

def rotation_gauche(chaine, k):
    """
    Décale circulairement la chaîne de k positions vers la gauche.
    Complexité : O(n) avec copie.
    """
    if not chaine:
        return chaine
    n = len(chaine)
    k = k % n # Normalisation : k dans [0, n-1]
    return chaine[k:] + chaine[:k]

def rotation_droite(chaine, k):
    n = len(chaine)
    k = k % n
    return chaine[-k:] + chaine[:-k] if k != 0 else chaine

Preuve de correction : La normalisation $k \leftarrow k (mod n)$ gère les rotations supérieures à $n$ . Le slicing découpe proprement la chaîne en deux sous-chaînes concaténées dans l'ordre inverse.