Différences

Ci-dessous, les différences entre deux révisions de la page.

--- tc_info:2023-td-texte-corr [2023/11/29 22:38] – [Exercice 1 : Chercher un mot] edauce
+++ tc_info:2023-td-texte-corr [2023/12/01 09:49] (Version actuelle) – [Exercice 4 : Expressions régulières] edauce
@@ Ligne 15: / Ligne 15: @@
     i <-- 0
     tant que i < n - m:
-        j <-- i
+        j <-- 0
         tant que j < m et d[i+j] = t[j] :
             j += 1
@@ Ligne 33: / Ligne 33: @@
     i <-- 0
     tant que i < n - m:
-        j <-- i
+        j <-- 0
         tant que j < m et d[i+j] = t[j] :
             j += 1
@@ Ligne 39: / Ligne 39: @@
            l.append(i)
         i <-- i + 1
+    retourner l
 </code>
 Cette approche a un inconvénient : après une comparaison infructueuse, la comparaison suivante débutera à la position i + 1, sans tenir aucun compte de celles qui ont déjà eu lieu à l'itération précédente, à la position i.
@@ Ligne 83: / Ligne 85: @@
         si c appartient à t:
            k <-- dernière_occurrence(c, t)
-           si k == m:
+           si k == m-1:
                decalage <-- m
            sinon
@@ Ligne 181: / Ligne 183: @@
 {{:tc_info:automate-term.png?600|}}
 </note>
+** 4. Donnez une expression régulière pour reconnaître les URL commençant par {{https://|https://}}.**
+Correction :
+<code>
+https://[a-zA-Z0-9.-]+\.[a-zA-Z]{2,}
+</code>
+** 5. Écrivez une expression régulière pour reconnaître la date et l'heure au format ''YYYY-MM-DD (HH:MM)'' **
+Correction :
+<code>
+\d\d\d\d-(0[1-9]|1[12])-(0[1-9]|[12][0-9]|3[0-1]) \((0[0-9]|1[0-9]|2[0-3]):[0-5][0-9]\)
+</code>
 ==== Exercice 5 ====
 .  **Ecrire l'algorithme de reconnaissance de l'expression régulière ''(a|b)*c''**
 <code python>