CodeForces 266 A.Stones on the Table（水~）

Description

一排n个石头，第i个石头颜色为s[i]，要求相邻两块石头必须颜色不用，问至少要拿走多少块石头

Input

第一行一整数n表示石头个数，之后输入一个长度为n的字符串s表示每个石头的颜色(1≤n≤50)

Output

输出至少要拿走的石头数量

Sample Input

3
RRG

Sample Output

1

Solution

水题，相邻两个重复就拿走一个

Code

#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;typedef pair<int,int>P;const int INF=0x3f3f3f3f,maxn=100001;char s[maxn];int main(){    int n;    while(~scanf("%d",&n))    {        scanf("%s",s);        int num=0;        for(int i=1;i<n;i++)if(s[i]==s[i-1])num++;        printf("%d\n",num);    }    return 0;}