Pasted

# Exercice 1
 
def create():
    return []
 
def is_empty(s):
    return len(s) == 0
 
def size(s):
    return len(s)
 
def push(x, s):
    s.append(x)
    return s
 
def pop(s):
    return s.pop()
 
def peek(s):
    return s[-1]
 
# Exercice 2
def check(s):
    pile = create()
    for c in s:
        # Pour chaque parenthèse ouvrante, on empile
        # Pour chaque parenthèse fermante, on dépile
        if c == '(':
            push(0, pile)
        if c == ')':
            # On véritfie la taille
            if size(pile) == 0:
                return False
            pop(pile)
    # À la fin, la pile doit être vide
    return size(pile) == 0
 
check('(())()(())') # True
check('(())()(()') # False
 
# Exercice 4
def multi_check(s):
    pile = create()
    for c in s:
        # Pour chaque ( ou [, on empile
        # Pour chaque ] ou ), on dépile en vérifiant le parenthésage
        if c == '[' or c == '(':
            push(c, pile)
        else:
            if size(pile) == 0:
                return False
            top = pop(pile)
            if (top == '(' and c == ']') or (top == '[' and c == ')'):
                return False
    # À la fin, la pile doit être vide
    return size(pile) == 0
 
multi_check('([]())') # True
multi_check('([(]))') # False
 
# Exos sur les listes
def somme(l):
    return reduce(lambda acc, e: acc+e, l)
 
def maximum(l):
    m = l[0]
    return reduce(lambda acc, e: max(acc, e), l)
 
def fst(l):
    return map(lambda e: e[0], l)
 
def permute(l):
    return map(lambda e: 0 if e == 1 else 1, l)
 
def compte0(l):
    return reduce(lambda acc, e: acc + (1 if e == 0 else 0), l, 0)
 
# Retourne la taille de la plus grande suite de v dans l
# On utilise un triplet comme accumulateur pour stocker la valeur précédente, le conteur actuel et le maximum
# <|°_°|>
def pgs(v, l):
    def f((last, count, maxcount), e):
        if e == last == v:
            return (e, count+1, max(maxcount, count+1))
        else:
            return (e, 1, max(maxcount, 1))
    return reduce(f, l, (l[0], 0, 0))[2]
 
# Version courte
def prg(v, l):
    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]
 
pgs(6, [3,3,3,4,4,5,6,2,2,2,2,2,0,0]) # 1
pgs(3, [3,3,3,4,4,5,6,2,2,2,2,2,0,0]) # 3
pgs(2, [3,3,3,4,4,5,6,2,2,2,2,2,0,0]) # 5