分数: 233 分
问题陈述
高桥在聚会场所观察到一个有趣的现象。
N 参与者站成一排,面向同一方向(向右),并编号 1, 2, \ldots, N 从左到右。每个参与者的左手和右手都戴着手套(从他们自己的角度来看)。每只手套的颜色为海军蓝或白色。在输入中,海军蓝表示为 N (海军蓝)和白色表示为 S (雪)。
> 注意: 角色 N 代表海军颜色和整数 N 代表参与者的数量是不同的事情。请注意不要混淆它们。
参与者的颜色 i的左手手套为 L_i,右手手套的颜色为 R_i.
由于所有参与者都面向同一方向站成一排,因此当两个相邻参与者握手时,左侧参与者(数字较小的那个)的右手和右侧参与者(数字较大的那个)的左手互相接触。如果接触的两只手套的颜色相同(均为海军蓝或均为白色),则称为 尴尬的握手.
Takahashi 想知道导致握手尴尬的相邻参与者对的数量。
具体来说,对于每个 i = 1, 2, \ldots, N-1,检查参与者的颜色是否 i的右手手套 R_i 和参与者的颜色 i+1的左手手套 L_{i+1} 相同,求这样的个数 i.
约束
- 2 \leq N \leq 2 \times 10^5
- L_i is
NorS(1 \leq i \leq N) - R_i is
NorS(1 \leq i \leq N)
输入
N L_1 R_1 L_2 R_2 \vdots L_N R_N
- 第一行包含一个整数 N 代表参与者数量。
- 如下 N 行, i第行 (1 \leq i \leq N) 包含字符 L_i 代表参与者的颜色 i的左手手套和角色 R_i 代表参与者的颜色 i的右手手套,中间用一个空格隔开。每一个 L_i 和 R_i 是
N(海军蓝)或S(白色)。
输出
在一行中打印导致握手尴尬的相邻参与者对的数量。
示例输入 1
4 N S S N N N S S
示例输出 1
2
示例输入 2
2 N N N S
示例输出 2
1
示例输入 3
10 S S S N N S S S S N N N N S S S S N N N
示例输出 3
9