#YS503. 孤独的福娃
孤独的福娃
题目描述:
Rain最近购入了N个新的奥运会福娃(吉祥物)(),每个福娃是冰墩墩或雪容融之一。 福娃目前排成一排,Rain想要为每个连续不少于三个福娃的序列拍摄一张照片。然而,他不想拍摄这样的照片, 其中只有一个福娃是冰墩墩,或者只有一个福娃是雪容融——他认为这个福娃不和谐。在为每个连续不少于 三个福娃的序列拍摄了一张照片后,他把所有的不和谐的照片,即其中只有一个冰墩墩或雪容融的照片,都扔掉了。
给定福娃的排列方式。请帮主Rain求出他会扔掉多少张照片。如果两张照片已不同位置的福娃开始或结束, 则认为它们是不同的。
输入格式:
第一行一个整数N,表示福娃数量。 第二行包含一个长度为N的字符串。如果队伍中第i个福娃是冰墩墩,则字符串的第i个字符为B。否则第i个福娃是 雪容融,该字符是X。
输出格式:
一个整数,表示会扔掉的照片数量。
样例:
5
BXBXB
3
相关
在下列比赛中: