- Time limit: 10.00 s
- Memory limit: 512 MB
Tehtäväsi on laskea, monessako merkkijonon osajonossa voidaan valita neljä merkkiä niin, että vasemmalta oikealle muodostuu teksti "mayk".
Voit olettaa, että merkkijono muodostuu merkeistä a–z ja siinä on enintään 10^5 merkkiä. Tavoitteena on, että algoritmin aikavaativuus on O(n).
Toteuta tiedostoon mayk2.py funktio count, joka palauttaa halutun tuloksen.
def count(s):
# TODO
if __name__ == "__main__":
print(count("mayk")) # 1
print(count("saippuakauppias")) # 0
print(count("maykmayk")) # 9
print(count("mmmmaaaayyyykkkk")) # 16