first 题解

前缀和板子题，记得是xnum[r]-xnum[l]而不是xnum[r]-xnum[l-1]

#include<iostream>
#include<cmath>
#include<cstring>
using namespace std;
const int N=1e5+5;
string s;
int q,maxn[N];
int main(){
    cin>>s;
    for(int i=1;i<=s.size();i++){
        maxn[i]=maxn[i-1]+(i!=1 && s[i-1]==s[i-2]?1:0);
    }
    cin>>q;
    while(q--){
        int l,r;
        cin>>l>>r;
        if(l==r){
            cout<<0<<endl;
            continue;
        }
        cout<<maxn[r]-maxn[l]<<endl;;
    }
}