Problem2914--【Div3】字符串练习 - 多少个连续字母（升级版）

2914: 【Div3】字符串练习 - 多少个连续字母（升级版）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 9Submit Num: 15Statistics

Description

给定一个正整数n（n<=1000）和一个正整数q(q<=1000)，以及由n个小写英文字母组成的字符串s，然后给出q次询问，每次询问会给出一个L和R，(1<=L<=R<=n)，你需要对每次询问进行回答，在L到R之间，有多少个位置上，存在着连续的字母，更形式化地说，就是字符串s的第L到第R个位置上（包含L和R），存在多少个i，满足条件：s[i] == s[i+1]
举例来说：
5 2
hello
1 3
3 5
输出
0
1

Sample Input Copy 

11 4
mississippi
3 9
4 10
4 6
7 7

Sample Output Copy 

2
2
0
0

Source/Category

Div3 字符串 
Submit