最标准的前缀和！！！！！！！！！！！！！

#include<bits/stdc++.h>
using namespace std;
string s;
int q,l,r,a[100005],len;
int main()
{
    cin>>s>>q;
    s='!'+s;
    len=s.size();
    for(int i=1;i<len;i++)
        a[i]=a[i-1]+(s[i]==s[i-1]);
    for(int i=1;i<=q;i++)
    {
        cin>>l>>r;
        cout<<a[r]-a[l-1]-(s[l-1]==s[l])<<endl;
    }
    return 0;
}
|  |  |
|---|---|
|  |  |