- Time limit: 10.00 s
- Memory limit: 512 MB
Tehtäväsi on tutkia, onko merkkijonossa kaikissa kohdissa vierekkäin eri merkit.
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 adjacent.py funktio check, joka palauttaa True tai False.
def check(s):
# TODO
if __name__ == "__main__":
print(check("aaa")) # False
print(check("abc")) # True
print(check("x")) # True
print(check("abcabbc")) # False
print(check("aybabtu")) # True