Cette vidéo explique de façon détaillée les mécanismes qui se cachent derrière la fonction substring. La fonction substring permet récupérer une sous chaîne d'une chaîne de caractère en spécifiant l'indice de début et l'indice de fin. Nous allons écrire l'algorithme de cette fonction ainsi que son implémentation en Python.

Algorithme de la fonction substring : https://drive.google.com/file/d/1U-3YoK7nvz0l5sYw-sCRtFXThN4ccGMZ/view?usp=sharing

Fonction substring en Python : https://drive.google.com/file/d/1UFHqwxaKnsBes1lpTBne96n-m5j6jXj2/view?usp=sharing

0:00 • Présentation
1:37 • Présentation de la fonction substring
3:49 • Algorithme naïf du substring
7:41 • Implémentation naïf en Python
11:00 • Limites de la fonction naïve
14:55 • Correction de l'effet de bord
20:53 • Parlons un peu d'optimisation
24:40 • Substring corrigé en Python
28:04 • Conclusion