• Source
    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. }