MPSI 832 Chaines de caratères : Correction des entrainements
# ================= E n t r a i n e m e n t 1 =================
def c h i f f r e _ C e s a r ( message , n ) : m e s s a g e _ c r y p t e = ’ ’
f o r l e t t r e in message :
c o d e _ c l a i r = ord( l e t t r e ) − ord( ’A ’ )
c o d e _ c r y p t e = ord( ’A ’ ) + ( c o d e _ c l a i r + n ) % 26 m e s s a g e _ c r y p t e += chr( c o d e _ c r y p t e )
return m e s s a g e _ c r y p t e
# ================= E n t r a i n e m e n t 2 =================
def d e c o l l e ( c ) : L = [ ] m = " "
f o r x in c : i f x != " " :
m += x e l s e:
L . append (m) m = " "
L . append (m) return L
# ================= E n t r a i n e m e n t 3 =================
def e s t _ s o u s _ c h a i n e 2 ( p h r a s e , mot ) : p = len( p h r a s e )
m = len( mot )
f o r i in range( p − m + 1 ) : k = 0
while k < m and p h r a s e [ i + k ] == mot [ k ] : k += 1
i f k == m:
return i return None
1
