Ex2-B Algoritmos

def n_lower_chars(string):
    return sum(1 for c in string if c.islower())


def format_word(word):
    if word == word.upper() or word == word.lower():
        return 0

    M = dict()
    M[0] = 0
    for i in range(1, len(word)):
        if word[i] == word[i].lower():
            M[i] = M[i - 1]
        elif word[i] == word[i].upper():
            M[i] = min(M[i - 1] + 1, n_lower_chars(word[:i]))
    return M[len(word) - 1]


if __name__ == "__main__":
    print format_word("AaAaAAAaAAAaAAAAAA")
    print format_word("AaAaAAAaAAAaAAaaaaaaA")