Jakauma

Tehtäväsi on muodostaa jakauma merkkijonon erilaisten osajonojen pituuksista.

Esimerkiksi merkkijonossa abab erilaiset osajonot ovat a, b, ab, ba, aba, bab ja abab. Tässä tapauksessa jakauma on seuraava:

• pituus 1: osajonojen määrä 2
• pituus 2: osajonojen määrä 2
• pituus 3: osajonojen määrä 2
• pituus 4: osajonojen määrä 1

Toteuta tiedostoon distribution.py funktio create_distribution, joka muodostaa parametrina annetun merkkijonon erilaisten osajonojen jakauman. Funktion tulee palauttaa jakauma sanakirjana esimerkkien mukaisesti.

Funktiota testataan eri tilanteissa, joissa merkkijonon pituus on enintään 20 merkkiä ja se muodostuu merkeistä a–z. Funktion tulee toimia tehokkaasti kaikissa tällaisissa tapauksissa.

def create_distribution(string):
    # TODO

if __name__ == "__main__":
    print(create_distribution("aaaa"))
    # {1: 1, 2: 1, 3: 1, 4: 1}
    
    print(create_distribution("abab"))
    # {1: 2, 2: 2, 3: 2, 4: 1}
    
    print(create_distribution("abcd"))
    # {1: 4, 2: 3, 3: 2, 4: 1}

    print(create_distribution("abbbbbb"))
    # {1: 2, 2: 2, 3: 2, 4: 2, 5: 2, 6: 2, 7: 1}

    print(create_distribution("aybabtu"))
    # {1: 5, 2: 6, 3: 5, 4: 4, 5: 3, 6: 2, 7: 1}