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