Desafio de programação: Anagrama
comentada em 07/04/2021 00:39

"""
File name: anagrama_bastter.py
Created on: 2021-03-24T15:17:00.114Z
Python version: 3.7.9
Source: bit.ly/39cjZWz
"""

import os.path
import time
from collections import Counter

import requests
from bs4 import BeautifulSoup
from unidecode import unidecode


def normalizar_palavra(palavra: str) -> str:
    """
    Uma maneira de normalizar as palavras ou expressões com as quais estamos trabalhando,
    para facilitar a comparação entre elas. Podemos listar as operações como: Normalizar
    acentos e caracteres especiais, remover espaços em branco e transformar caracteres
    que porventura estejam em caixa alta para caixa baixa.
    """
    return unidecode(palavra).replace(" ", "").lower()


def inspecionar_palavra(palavra: str) -> Counter:
    """
    Inspecionar uma palavra ou expressão, para caracteriza-la, obtendo uma listagem
    das letras únicas, bem como a contagem.
    """
    return Counter(normalizar_palavra(palavra))


def testa_se_anagrama(inspecionada_1: Counter, inspecionada_2: Counter) -> bool:
    """
    Testar se duas palavras ou expressões são anagramas entre si.
    """
    return inspecionada_1 == inspecionada_2


def obtem_as_palavras_possiveis(primeira_letra: str, numero_de_letras: int) -> list:
    """
    Obter uma lista de palavras válidas na língua portuguesa para testar contra uma dada
    palavra de referência.
    """

    def verifica_se_arquivo_existe(nome_do_arquivo: str) -> bool:
        return os.path.isfile(nome_do_arquivo)

    def leia_o_arquivo(nome_do_arquivo: str) -> str:
        with open(nome_do_arquivo, "r") as file_in:
            texto = file_in.read()
        return texto

    def escreva_o_arquivo(nome_do_arquivo: str, conteudo: str) -> None:
        with open(nome_do_arquivo, "w") as file_out:
            file_out.write(conteudo)

    palavras_alvo = f"palavras-comecam-{primeira_letra}-com-{numero_de_letras}-letras"
    arquivo_backup = palavras_alvo + ".txt"

    # Se o arquivo existe, carregue do disco
    if verifica_se_arquivo_existe(arquivo_backup):
        lista_de_palavras = leia_o_arquivo(arquivo_backup)
    # Senão, obtenha as palavras e salve o arquivo para o disco
    # para que possa ser utilizado da próxima vez
    else:
        page = requests.get(f"Dicio - Dicionário Online de Português{palavras_alvo}/")
        soup = BeautifulSoup(page.content, "html.parser")
        lista_de_palavras = soup.find_all("p")[1].get_text(separator=" ").strip()
        escreva_o_arquivo(arquivo_backup, lista_de_palavras)
        time.sleep(2)

    return map(normalizar_palavra, lista_de_palavras.split())


def procurar_anagrama(palavra_referencia: str) -> list:
    """
    Por fim, precisamos extrair dessa lista todas as palavras que satisfazem o problema.
    """

    def compara_contra_alvo(palavra_alvo):
        return testa_se_anagrama(
            referencia_inspecionada, inspecionar_palavra(palavra_alvo),
        )

    referencia_inspecionada = inspecionar_palavra(palavra_referencia)
    letras_na_referencia = referencia_inspecionada.keys()
    len_referencia = sum(referencia_inspecionada.values())

    lista_possibilidades = []
    for letra in letras_na_referencia:
        lista_possibilidades.extend(obtem_as_palavras_possiveis(letra, len_referencia))

    print(f"Testando anagrama contra {len(lista_possibilidades)} possibilidades")
    return filter(compara_contra_alvo, lista_possibilidades)?

In [1]: from anagrama_bastter import *

In [2]: list(procurar_anagrama("Aprenda"))
Testando anagrama contra 5078 possibilidades
Out[2]: ['pernada', 'pandear']

In [3]: list(procurar_anagrama("Bastter"))
Testando anagrama contra 5892 possibilidades
Out[3]: []?