Editing 3154 - anagrame pfv (section)

= Exemplul 1 =
Intrare
 dorel
Ieșire
 doler
 dorel
 loder
 lored
 rodel
 roled

== Explicație ==
Anagramele sunt afișate în ordine lexicografică, iar literele <code>o</code> și <code>e</code> rămân pe pozițiile inițiale.

== Exemplul 2 ==
Intrare
 guadalahara
consola
 Cuvântul trebuie să aibă cel mult 11 litere distincte.

== Rezultat ==
<syntaxhighlight lang="python3" line="1">
from itertools import permutations

def este_vocala(caracter):
    return caracter in "aeiou"

def valideaza_cuvant(cuvant):
    return len(cuvant) <= 11 and len(set(cuvant)) == len(cuvant)

def genereaza_anagrame(cuvant):
    vocale = [caracter for caracter in cuvant if este_vocala(caracter)]
    consoane = [caracter for caracter in cuvant if not este_vocala(caracter)]

    vocale_unice = set(vocale)
    pozitii_vocale = {vocala: [i for i, caracter in enumerate(cuvant) if caracter == vocala] for vocala in vocale_unice}

    anagrame = set()

    for consoane_permutate in set(permutations(consoane)):
        anagrama_curenta = list(consoane_permutate)

        for vocala in vocale_unice:
            for pozitie in pozitii_vocale[vocala]:
                anagrama_curenta.insert(pozitie, vocala)

        anagrame.add("".join(anagrama_curenta))

    return sorted(anagrame)

def main():
    cuvant = input("Introduceți cuvântul s: ").lower()

    if valideaza_cuvant(cuvant):
        anagrame = genereaza_anagrame(cuvant)

        for anagrama in anagrame:
            print(anagrama)

    else:
        print("Cuvântul trebuie să aibă cel mult 11 litere distincte.")

if __name__ == "__main__":
    main()

</syntaxhighlight>