TT22

Langages Dynamiques

Oct 19th, 2017
252
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 2.16 KB | None | 0 0
  1. # Exercices 1
  2.  
  3. def create():
  4.     return []
  5.  
  6. def is_empty(s):
  7.     return len(s) == 0
  8.  
  9. def size(s):
  10.     return len(s)
  11.  
  12. def push(x, s):
  13.     s.append(x)
  14.     return s
  15.  
  16. def pop(s):
  17.     return s.pop()
  18.  
  19. def peek(s):
  20.     return s[-1]
  21.  
  22. # Exercices 2
  23. def check(s):
  24.     pile = create()
  25.     for c in s:
  26.         # Pour chaque parenthèse ouvrante, on empile
  27.         # Pour chaque parenthèse fermante, on dépile
  28.         if c == '(':
  29.             push(0, pile)
  30.         if c == ')':
  31.             # On véritfie la taille
  32.             if size(pile) == 0:
  33.                 return False
  34.             pop(pile)
  35.     # À la fin, la pile doit être vide
  36.     return size(pile) == 0
  37.  
  38. check('(())()(())') # True
  39. check('(())()(()') # False
  40.  
  41. # Exercice 4
  42. def multi_check(s):
  43.     pile = create()
  44.     for c in s:
  45.         # Pour chaque ( ou [, on empile
  46.         # Pour chaque ] ou ), on dépile en vérifiant le parenthésage
  47.         if c == '[' or c == '(':
  48.             push(c, pile)
  49.         else:
  50.             if size(pile) == 0:
  51.                 return False
  52.             top = pop(pile)
  53.             if (top == '(' and c == ']') or (top == '[' and c == ')'):
  54.                 return False
  55.     # À la fin, la pile doit être vide
  56.     return size(pile) == 0
  57.  
  58. multi_check('([]())') # True
  59. multi_check('([(]))') # False
  60.  
  61. # Exos sur les listes
  62. def somme(l):
  63.     return reduce(lambda acc, e: acc+e, l)
  64.  
  65. def maximum(l):
  66.     m = l[0]
  67.     return reduce(lambda acc, e: max(acc, e), l)
  68.  
  69. def fst(l):
  70.     return map(lambda e: e[0], l)
  71.  
  72. def permute(l):
  73.     return map(lambda e: 0 if e == 1 else 1, l)
  74.  
  75. def compte0(l):
  76.     return reduce(lambda acc, e: acc + (1 if e == 0 else 0), l, 0)
  77.  
  78. # Retourne la taille de la plus grande suite de v dans l
  79. # On utilise un triplet comme accumulateur pour stocker la valeur précédente, le conteur actuel et le maximum
  80. # <|°_°|>
  81. def pgs(v, l):
  82.     def f((last, count, maxcount), e):
  83.         if e == last == v:
  84.             return (e, count+1, max(maxcount, count+1))
  85.         else:
  86.             return (e, 1, max(maxcount, 1))
  87.     return reduce(f, l, (l[0], 0, 0))[2]
  88.  
  89. # Version courte
  90. def prg(v, l):
  91.     return reduce(lambda (last, count, maxcount), e: (e, count+1, max(maxcount, count+1)) if e == last == v else (e, 1, max(1, maxcount)), l, (l[0], 0, 0))[2]
  92.  
  93. pgs(6, [3,3,3,4,4,5,6,2,2,2,2,2,0,0]) # 1
  94. pgs(3, [3,3,3,4,4,5,6,2,2,2,2,2,0,0]) # 3
  95. pgs(2, [3,3,3,4,4,5,6,2,2,2,2,2,0,0]) # 5
Advertisement
Add Comment
Please, Sign In to add comment