1018 第三届程序设计大赛 五彩的卡片

Description

Tom拥有许多色彩缤纷的卡片，一共有4种颜色，分别为：红，绿，蓝，黄。 
Tom随机取出N张卡片排成一列，他突然觉得不够美观。他决定替换掉某些卡片使得相邻两张卡片的颜色各不相同。 
你的任务就是帮他计算出至少需要替换掉的卡片数量。由于每种颜色的卡片他都有很多，所以可以认为每种颜色的卡片数量是无限的。

Input

输入数据的第一行为一个整数N，表示序列中有N个字符(1 <= N <= 10000)。接着一行有N个字符A1,…,An，Ai为‘R’, ‘G’, ‘B’, ‘Y’中的一个字符，表示第i张卡片的颜色，R表示红色，G表示绿色，B表示蓝色，Y表示黄色。

Output

输出一个整数C，表示至少需要替换掉的卡片数。

Sample Input

10
RGGBBBRYYB

Sample Output

3

Source

#include<stdio.h>
void main()
{
	int N,i,x=0;
	char a[10000];
	scanf("%d",&N);
	for(i=0;i<N+1;i++)
	{
		scanf("%c",&a[i]);
	}
	for(i=1;i<N;i++)
	{
		if(a[i]==a[i+1])
		{
			a[i+1]=' ';
			x++;
		}
	}printf("%d",x);
}