Mayk-jonot

Tehtäväsi on laskea, monellako tavalla merkkijonosta voidaan valita neljä merkkiä niin, että ne muodostavat vasemmalta oikealle sanan "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 mayk.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")) # 5
    print(count("mmmmaaaayyyykkkk")) # 256