Advertisement
fodro

Untitled

Aug 21st, 2019
253
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.24 KB | None | 0 0
  1. s = input()
  2. m = int(input())
  3. n = len(s)
  4. d = [0] * n
  5. for i in range(n - 1):
  6.     d[i + 1] = d[i] + (s[i] == s[i + 1])
  7. o = []
  8. for i in range(m):
  9.     a, b = map(int, input().split())
  10.     o.append(d[b - 1] - d[a - 1])
  11. print("\n".join(map(str, o)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement