Des règles et des lettres

On se donne une chaine de caractères appelée motif ainsi qu'un ensemble de règles du type "Si le caractère lu est un a , remplace-le par ab".

L'ensemble de ces règles est stocké dans un dictionnaire Python dans lequel :

  • une clĂ© est un caractère lu,
  • et la valeur associĂ©e est une chaine de caractères par laquelle le caractère doit ĂŞtre remplacĂ©.

Si le caractère lu ne fait pas partie des clés du dictionnaire, il n'est associé à aucune règle et est donc recopié à l'identique.

Exemple

On prend pour règles {'a': 'ab', 'b': 'ac', 'c': 'd'}.

On prend pour motif de départ 'a'.

Après une transformation on obtient 'ab'.

Il est aussi possible d'effectuer cette transformation plusieurs fois de suite en l'appliquant à chaque étape au résultat de l'étape précédente.

Exemple

On garde pour règles {'a': 'ab', 'b': 'ac', 'c': 'd'}.

On prend pour encore motif de départ 'a'.

Après une transformation on obtient 'ab'.

Après deux transformations on obtient 'abac'.

Après trois transformations on obtient 'abacabd'.

Vous devez Ă©crire deux fonctions Python :

  • transformation(motif, regles) prend en argument un motif initial (une chaine de caractères) ainsi qu'un ensemble de règles (un dictionnaire) et renvoie la chaine obtenue après une transformation.

  • n_transformations(motif, regles, n) prend en argument un motif initial (une chaine de caractères), un ensemble de règles (un dictionnaire) ainsi qu'un entier n et renvoie le rĂ©sultat obtenu après n transformations.

Exemples
Python
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
>>> regles = {"a": "ab", "b": "ac", "c": "d"}
>>> motif = "a"
>>> transformation(motif, regles)
'ab'
>>> n_transformations(motif, regles, 2)
'abac'
>>> n_transformations(motif, regles, 3)
'abacabd'
>>> motif = "abc"
>>> transformation(motif, regles)
'abacd'
>>> n_transformations(motif, regles, 3)
'abacabdabacdd'
>>> motif = "ddddd"
>>> n_transformations("ddddd", regles, 50)
'ddddd'
###(Dés-)Active le code après la ligne # Tests (insensible à la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein Ă©cran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activé, le texte copié dans le terminal est joint sur une seule ligne avant d'être copié dans le presse-papier
Évaluations restantes : 5/5
.128013oPf 8lkg5:+,bry2a1h3tvw=u6e[(Sn9]_s-c)7im/4p0d050U0B0v0r0O0g0J0e0L0g0r0J0J0y010v0O0S010406050J0z0P0P0r0o0p040E0b0g0z0/0b0F050Q0_0{0}0 0@0S04051f181i0Q1f0@0U0O0w0%0)0+0-0)0F0i0z0r0i0B0K0S0p0v0t160e0t0O0i0t0g1K0t0v0=050Y0n0g0B1r0*0,011J1L1N1L0v1T1V1R0v0o1g1F0%120J0S0r0F0-0q011X1t010d0!0B0F0r0P0B1R1?1^1}1Z201V23250=0a0e0c0o0b0S0b0J0O150F0e0W1;0o0o0B0L2q18280F1g0Q1F2D1-1/1.1S0U2a1u0O0F222n1R1o1q0(1Y2N2P0F0b2T1R0S2w1g2B2D2*0^1@2r2V1~2Z0o0|0g1R0r1I2w0d0-030I0I0L2!0B1N2Y0b0K0s380=0e0s180r2+2.0?2-292:1Z2=2@2_2{0B2}012 3133352Q380K1{040e0q3e3g1^3i2B2M013n0r2^1g2`0t2|2~30320W3x2Z3z0u3b0u3F2A3h0@3J3l0-3M3O053Q3S3t3U3w2O3y390R3b0R3%193)3j2/1s3m0b2?3N3p3R3r3T3v3W3_3Y390j3b0j3 2*3*2.3K3.493=3u3V344f37390A3b0A4l413+443-463o3P3q3s4t3^363z0N3b0N4C3H4n3k4F3L4H484J4a4L3@4e4O390f3b0f4T2C4V432W4Y473/3;4b3?4d4v4*0K0G3b0G4/3I4o3,4@4I3:4K4c4u3X4x380T0=0s0T544;4p4Z4_5b4|5d4w3z0s0s5i3d0Q3f3(4U425n4^4r4{4M4)3`383B0s3E5z3G4:5D574q4#4s4(4~5K0s3!045!5l5S4X5U5a4$5c4N5Z3|5$3~5P5B2C1j2(182T2G0U1/2L574u2S1p1g2%0B2)3h5^1g4u69290O0U0-302B5u3p6g6i4}5e6l0e2e0B6o5s4 5w2D5A4E4?0h0=0W0d6b5)4?0x3b6H6B2;0d0=1-1^0J0d4Z2z403H6I1~0;040D6M565*0=0P0b0/6G6X5_6N1Z6#0m6b0e6Z3m0=2w0i1V0J6(4W4?6#0M0k6b0@6:6e2r6n016j2.3z3B5a7d5X6q391{6s246u7e6p5t7n1R5P0e7y6`6=3-6}0B0_0g0Y0v6_6{0-0b0=0y7J7B010J3B010178727c6h7s6k395#7j7Z7l7u0K3!7p256v5/4g7,7w3f7z7A6)6C0=6U0o7P7{2;0=0L0}0r2y0B2w80731~0b6K042O8a4=82046,6.7X3K6#777a792,3J7k0I7#0K5;7(7:5J7=3|7.7r7*4 8z7x7_7z7K016D8f6/2*7`8b6|04840o860v880B8h3K8d0=8g7a8T8i8V6~708n578p7W7a5D8v8x4i4J8v6w5K4i8F8B5Y7=8}3F8L998-4p7D7F7H8%577M040l7O8,8N0F7D6 7E8=4X6#0C9s4?9o8W8587898_7Q6#0H8^8t4o8{7g4y6m7)7t4 4z937s907=4z6z3C9a8N8P340J8$9D816?0=8q4m8n9K1^4P9N947m0K4Q9S8H5K4Q9X9a8L9n9d0z7G0r7I9m7Q9i9k9g6*9z8Y9B9(9.9)6f9O8x4,8~9O9U5f4,9{9P5Kan988M7Q8P2w0v0z0o17a89*7C042w9ea69H6a8ual9L509?9T7;5f51ataq3z519X8saO9JaQ9;395jaT9|7=a-aYaV5u5ha$9/a*0F5u6y8AaU8C5f5v1|6t9@7+b39X9!6E3r9w1~8e6`aj8.3-6P040F0I6R0F6T6V0O1671bh8o0=6%bv5T6+6-0O8Ra(8U0-6@ac9x9p8;bz9t0=6^aGbG3L0=aF9IbS759-41bv9:a|a,7i2`8 a?b(b47qb66x7i8K7yba047~bJ8j0Ib{1Z8)8fbV3h9b5T0n6}1^1Abd9+6$caaIc26Y9E0=76aNcga)6o8x5!a.aua:7-b5b095b27%b?a17Q9y8lbDb~7L7NcFbT04bobq476WbWbi016#bycP9c8kbCbEclbXbPcI9y8:9rbN74cick6;cm7!aR0s8zb*apb,388Ecua/b28J7^ayaH8O7DaCaEc$bB8m8r6H0Q6d5`685|65180v5 di2J2E0r1Udf0Q5}790W0Y0!0J04.

source Codex