WesleyDiasXI.py

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

# 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/

# Exercícios extras

# G. verbing
# Dada uma string, caso seu comprimento seja pelo menos 3,
# adiciona 'ing' no final
# Caso a string já termine em 'ing', acrescentará 'ly'.


def verbing(s):
    if len(s) >= 3:
        if s[-3:] == 'ing':
            s += 'ly'
        else:
            s += 'ing'
    return s


# H. not_bad
# Dada uma string, procura a primeira ocorrência de 'not' e 'bad'
# Se 'bad' aparece depois de 'not' troca 'not' ... 'bad' por 'good'
# Assim 'This dinner is not that bad!' retorna 'This dinner is good!'


def not_bad(s):
    if s.count('not') > 0 and s.count('bad') > 0:
        if s.index('not') < s.index('bad'):
            s = s.replace(s[s.index('not'):s.index('bad')+3], 'good')
    return s


# I. inicio_final
# Divida cada string em dois pedaços.
# Se a string tiver um número ímpar de caracteres
# o primeiro pedaço terá um caracter a mais,
# Exemplo: 'abcde', divide-se em 'abc' e 'de'.
# Dadas 2 strings, a e b, retorna a string
#  a-inicio + b-inicio + a-final + b-final


def inicio_final(a, b):
    if len(a) % 2 == 0 and len(b) % 2 == 0:
        final = a[:len(a) // 2] + b[:len(b) // 2] + a[len(a) // 2:] + b[len(b) // 2:]
    elif len(a) % 2 != 0 and len(b) % 2 == 0:
        final = a[:len(a) // 2 + 1] + b[:len(b) // 2] + a[len(a) // 2 + 1:] + b[len(b) // 2:]
    elif len(a) % 2 == 0 and len(b) % 2 != 0:
        final = a[:len(a) // 2] + b[:len(b) // 2 + 1] + a[len(a) // 2:] + b[len(b) // 2 + 1:]
    else:
        final = a[:len(a) // 2 + 1] + b[:len(b) // 2 + 1] + a[len(a) // 2 + 1:] + b[len(b) // 2 + 1:]
    return final


# J. zeros finais
# Verifique quantos zeros há no final de um número inteiro positivo
# Exemplo: 10010 tem 1 zero no fim e 908007000 possui três


def zf(n):
    cont = 0
    for num in str(n)[::-1]:
        if num == '0':
            cont += 1
        else:
            break
    return cont


# K. conta 2
# Verifique quantas vezes o dígito 2 aparece entre 0 e n-1
# Exemplo: para n = 20 o dígito 2 aparece duas vezes entre 0 e 19


def conta2(n):
    cont = 0
    for num in range(n):
        cont += str(num).count(str(2))
    return cont


# L. inicio em potencia de 2
# Dado um número inteiro positivo n retorne a primeira potência de 2
# que tenha o início igual a n
# Exemplo: para n = 65 retornará 16 pois 2**16 = 65536


def inip2(n):
    cont = 0
    while True:
        cont += 1
        if str(n) == str(2**cont)[:len(str(n))]:
            break
    return cont


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('verbing')
    test(verbing('hail'), 'hailing')
    test(verbing('swiming'), 'swimingly')
    test(verbing('do'), 'do')

    print()
    print('not_bad')
    test(not_bad('This movie is not so bad'), 'This movie is good')
    test(not_bad('This dinner is not that bad!'), 'This dinner is good!')
    test(not_bad('This tea is not hot'), 'This tea is not hot')
    test(not_bad("It's bad yet not"), "It's bad yet not")

    print()
    print('inicio_final')
    test(inicio_final('abcd', 'xy'), 'abxcdy')
    test(inicio_final('abcde', 'xyz'), 'abcxydez')
    test(inicio_final('Kitten', 'Donut'), 'KitDontenut')

    print()
    print('zeros finais')
    test(zf(10100100010000), 4)
    test(zf(90000000000000000010), 1)

    print()
    print('conta 2')
    test(conta2(20), 2)
    test(conta2(999), 300)
    test(conta2(555), 216)

    print()
    print('inicio p2')
    test(inip2(7), 46)
    test(inip2(133), 316)
    test(inip2(1024), 10)


if __name__ == '__main__':
    main()