Tehtäväsi on laskea, monessako merkkijonon osajonossa jokainen merkki on sama. Esimerkiksi merkkijonossa abbbcaa
tällaiset osajonot ovat
a
(kolmesti)aa
b
(kolmesti)bb
(kahdesti)bbb
c
eli yhteensä osajonoa.
Voit olettaa, että merkkijono muodostuu merkeistä a
–z
ja siinä on enintään merkkiä. Tavoitteena on, että algoritmin aikavaativuus on .
Toteuta tiedostoon onechar.py
funktio count
, joka palauttaa halutun tuloksen.
def count(s): # TODO if __name__ == "__main__": print(count("aaa")) # 6 print(count("abbbcaa")) # 11 print(count("abcde")) # 5