B. Ilya and Queries-codeforces

B. Ilya and Queries-codeforces

#include <bits/stdc++.h>
using namespace std;
int main() {
	//Dynamic programming
	int num, x,y,d[100000]={0};
	vector<int>m;
	string s;
	cin>>s>>num;
	for(int i=s.size()-2;i>=0;i--)
	{
		if(s[i]==s[i+1])
			d[i]=d[i+1]+1;
		else
			d[i]=d[i+1]+0;
	}
	while(num--)
	{
		cin>>x>>y;
		m.push_back(d[x-1]-d[y-1]);
	}
	for(int i=0;i<m.size();i++)
		cout<<m[i]<<endl;
		return 0;
}