CSES - Kielletty merkki

Tehtäväsi on laskea, monessako merkkijonon osajonossa ei ole a-merkkiä.

Algoritmin aikavaativuuden tulee olla O(n).

Toteuta tiedostoon forbidden.py funktio count, joka palauttaa halutun tuloksen.

def count(s):
    # TODO

if __name__ == "__main__":
    print(count("aaa")) # 0
    print(count("saippuakauppias")) # 23
    print(count("x")) # 1
    print(count("aybabtu")) # 9