Anagrammit

Tehtäväsi on muodostaa lista, jossa on kaikki annetun merkkijonon anagrammit eli kaikki merkkijonot, jotka voidaan muodostaa merkkijonon merkeistä. Listan tulee olla aakkosjärjestyksessä.

Voit olettaa, että merkkijono muodostuu merkeistä a–z ja siinä on enintään $8$ merkkiä.

Toteuta tiedostoon anagrams.py funktio create, joka muodostaa listan.

def create(s):
    # TODO

if __name__ == "__main__":
    print(create("ab")) # [ab,ba]
    print(create("abac")) # [aabc,aacb,abac,abca,acab,acba,baac,baca,bcaa,caab,caba,cbaa]
    print(len(create("aybabtu"))) # 1260