Différences

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

--- tc_info:2023-td-texte-corr [2023/11/30 14:58] – [Exercice 4 : Expressions régulières] 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 184: / Ligne 186: @@
 ** 4. Donnez une expression régulière pour reconnaître les URL commençant par {{https://|https://}}.**
-<note tip>
-Correction : ''https://[a-zA-Z0-9.-]+\.[a-zA-Z]{2,}''
+Correction :
-</note>
+<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)'' **
-<note tip>
+Correction :
-Correction : ''\d\d\d\d-(0[1-9]|1[12])-([0-2][0-9]|3[0-1]) \((0[0-9]|1[0-9]|2[0-3]):[0-5][0-9]\)''
+<code>
-</note>
+\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 ====