WesleyDiasXIII.py

# Wesley Dias (1º Semestre ADS-B), Lista XIII

# !/usr/bin/python -tt
# Copyright 2010 Google Inc.
# Licensed under the Apache License, Version 2.0
# http://www.apache.org/licenses/LICENSE-2.0

# Google's Python Class
# http://code.google.com/edu/languages/google-python-class/

# A. fim_igual
# Dada uma lista de strings, retorna o número de strings
# com tamanho >= 2 onde o primeiro e o último caracteres são iguais
# Exemplo: ['aba', 'xyz', 'aa', 'x', 'bbb'] retorna 3


def fim_igual(words):
    cont = 0
    for palavra in words:
        if len(palavra) >= 2 and palavra[0] == palavra[-1]:
            cont += 1
    return cont


# B. x_antes
# Dada uma lista de strings retorna uma lista onde
# todos os elementos que começam com x ficam sorteados antes 
# Ex.: ['mix', 'xyz', 'apple', 'xanadu', 'aardvark'] retorna
# ['xanadu', 'xyz', 'aardvark', 'apple', 'mix']
# Dica: monte duas listas separadas e junte-as no final


def x_antes(words):
    x = []
    outras = []
    for palavra in words:
        if palavra[0] == 'x':
            x.append(palavra)
        else:
            outras.append(palavra)
    x.sort(), outras.sort()
    words = x + outras
    return words


# C. sort_last
# Dada uma lista de tuplas não vazias retorna uma tupla ordenada
# por ordem crescente do último elemento 
# Exemplo [(1, 7), (1, 3), (3, 4, 5), (2, 2)] retorna
# [(2, 2), (1, 3), (3, 4, 5), (1, 7)]


def sort_last(tuples):
    inverso = []
    for tupla in tuples:
        inverso.append(tupla[::-1])
    inverso.sort()
    tuples.clear()
    for tuplainverso in inverso:
        tuples.append(tuplainverso[::-1])
    return tuples


def test(obtido, esperado):
    if obtido == esperado:
        prefixo = ' Parabéns!'
    else:
        prefixo = ' Ainda não'
    print('%s obtido: %s esperado: %s' % (prefixo, repr(obtido), repr(esperado)))


def main():
    print('fim_igual')
    test(fim_igual(['aba', 'xyz', 'aa', 'x', 'bbb']), 3)
    test(fim_igual(['', 'x', 'xy', 'xyx', 'xx']), 2)
    test(fim_igual(['aaa', 'be', 'abc', 'hello']), 1)

    print()
    print('x_antes')
    test(x_antes(['bbb', 'ccc', 'axx', 'xzz', 'xaa']),
         ['xaa', 'xzz', 'axx', 'bbb', 'ccc'])
    test(x_antes(['ccc', 'bbb', 'aaa', 'xcc', 'xaa']),
         ['xaa', 'xcc', 'aaa', 'bbb', 'ccc'])
    test(x_antes(['mix', 'xyz', 'apple', 'xanadu', 'aardvark']),
         ['xanadu', 'xyz', 'aardvark', 'apple', 'mix'])

    print()
    print('sort_last')
    test(sort_last([(1, 3), (3, 2), (2, 1)]),
         [(2, 1), (3, 2), (1, 3)])
    test(sort_last([(2, 3), (1, 2), (3, 1)]),
         [(3, 1), (1, 2), (2, 3)])
    test(sort_last([(1, 7), (1, 3), (3, 4, 5), (2, 2)]),
         [(2, 2), (1, 3), (3, 4, 5), (1, 7)])


if __name__ == '__main__':
    main()