fork download
  1. /*
  2. Code by: e16cn-ptit
  3. Please: take full credit.
  4. */
  5. #include <iostream>
  6. #include <string>
  7. using namespace std;
  8.  
  9. int main ()
  10. {
  11. string xau;
  12. cin>>xau;
  13. int arr[100005];
  14. arr[0]=0;
  15. for (int i=0; i<xau.size()-1; i++)
  16. {
  17. if (xau[i]==xau[i+1])
  18. arr[i+1]=arr[i]+1;
  19. else
  20. arr[i+1]=arr[i];
  21. }
  22. int m;
  23. cin>>m;
  24. for (int i=1; i<=m; i++)
  25. {
  26. int l, r;
  27. cin>>l>>r;
  28. cout<<arr[r-1]-arr[l-1]<<endl;
  29. }
  30. return 0;
  31. }
Success #stdin #stdout 0s 15504KB
stdin
#..###

5

1 3

5 6

1 5

3 6

3 4
stdout
1
1
2
2
0