当前位置: 代码迷 >> 综合 >> XTU OJ 1294
  详细解决方案

XTU OJ 1294

热度:58   发布时间:2023-12-04 21:26:24.0

 相比第一次更简洁了,很开心^  ^

#include<stdio.h>
#include<string.h>
char a[10005];
int  b[10005];
/*
2
MMMMM
3
1 2
1 3
1 5
MFMFM
3
1 5
2 3
3 5
*/ 
int main()
{int k;scanf("%d",&k);while(k--){scanf("%s",&a);int n=strlen(a);for(int i=0;i<n-1;i++){if(a[i]!=a[i+1]) b[i+1]=1;}for(int i=0;i<n;i++) b[i]+=b[i-1];int t;scanf("%d",&t);while(t--){int x,y;scanf("%d %d",&x,&y);printf("%d\n",b[y-1]-b[x-1]);}for(int i=0;i<=n;i++) b[i]=0;}return 0;}