Tehtäväsi on selvittää, kuinka pitkä on lyhin merkkijono, jota toistamalla voidaan muodostaa annettu merkkijono. Esimerkiksi kun merkkijono on abcabcabcabc
, lyhin toistettava merkkijono on abc
.
Merkkijono muodostuu merkeistä a
–z
ja siinä on enintään 100 merkkiä.
Toteuta tiedostoon repeat.py
funktio find
, joka antaa toistettavan merkkijonon pituuden.
def find(s): # TODO if __name__ == "__main__": print(find("aaa")) # 1 print(find("abcd")) # 4 print(find("abcabcabcabc")) # 3 print(find("aybabtuaybabtu")) # 7 print(find("abcabca")) # 7