- Time limit: 10.00 s
- Memory limit: 512 MB
Tehtäväsi on laskea, montako vokaalia merkkijonossa esiintyy. Vokaaleja ovat merkit aeiouy
.
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 vowels.py
funktio count
, joka palauttaa halutun tuloksen.
def count(s): # TODO if __name__ == "__main__": print(count("aaa")) # 3 print(count("saippuakauppias")) # 8 print(count("x")) # 0 print(count("aybabtu")) # 4