Tehtäväsi on laskea, moniko annetun merkkijonon osajono sisältää merkit t, i, r ja a jossakin järjestyksessä.
Algoritmin aikavaativuuden tulee olla O(n).
Toteuta tiedostoon sequences.py funktio count, joka palauttaa haluttujen osajonojen määrän.
def count(s):
# TODO
if __name__ == "__main__":
print(count("aybabtu")) # 0
print(count("tira")) # 1
print(count("ritari")) # 6
print(count("tiratiratira")) # 45
print(count("xaxrxixtx")) # 4
Selitys: Esimerkiksi merkkijonossa ritari on kuusi haluttua osajonoa: itar, itari, rita, ritar, ritari ja tari.