C. 孤独的福娃

    传统题 1000ms 256MiB

孤独的福娃

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述:

Rain最近购入了N个新的奥运会福娃(吉祥物)(3<=N<=51053<=N<=5*10^5),每个福娃是冰墩墩或雪容融之一。 福娃目前排成一排,Rain想要为每个连续不少于三个福娃的序列拍摄一张照片。然而,他不想拍摄这样的照片, 其中只有一个福娃是冰墩墩,或者只有一个福娃是雪容融——他认为这个福娃不和谐。在为每个连续不少于 三个福娃的序列拍摄了一张照片后,他把所有的不和谐的照片,即其中只有一个冰墩墩或雪容融的照片,都扔掉了。

给定福娃的排列方式。请帮主Rain求出他会扔掉多少张照片。如果两张照片已不同位置的福娃开始或结束, 则认为它们是不同的。

输入格式:

第一行一个整数N,表示福娃数量。 第二行包含一个长度为N的字符串。如果队伍中第i个福娃是冰墩墩,则字符串的第i个字符为B。否则第i个福娃是 雪容融,该字符是X。

输出格式:

一个整数,表示会扔掉的照片数量。

样例:

5
BXBXB
3

2025年7月CSP-J模拟赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-7-25 0:00
结束于
2025-8-4 0:00
持续时间
3 小时
主持人
参赛人数
34