Mayk-jonot 2

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