100 #ABC143C. [ABC143C] Slimes

[ABC143C] Slimes

题目描述

N N 匹のスライムが横一列に並んでいます。これらの色に関する情報が、長さ N N の英小文字から成る文字列 S S で与えられます。左から i i 番目のスライムは、 S S i i 文字目に対応する色を持っています。

同じ色を持ち隣接するスライムは融合し、色は変わらずに 1 1 匹のスライムとなります。このとき、融合した後のスライムは、融合する前の各スライムが隣接していた他のスライムと隣接した状態になります。

最終的に存在するスライムは何匹となるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

N N S S

输出格式

最終的に存在するスライムの数を出力せよ。

题目大意

【问题描述】

NN个史莱姆从左到右排列。这些史莱姆的颜色将以只由小写英文字母的字符串SS给出。第ii个史莱姆的颜色是字符串SS的第ii位。

具有相同颜色的相邻的史莱姆将融合为一个更大的史莱姆,而不会更改颜色。如果在融合之前这组史莱姆旁边有其他史莱姆,那么旁边的史莱姆现在就与新的更大的史莱姆相邻。

最终,会有多少史莱姆?

【输入格式】 输入第一行一个整数NN,表示史莱姆的个数。

第二行一个字符串SS,表示史莱姆的颜色。

【输出格式】

输出一个整数,表示最终会有多少史莱姆。

【样例说明】

样例11:最终,这些史莱姆将融合为abaca

样例22:所有的史莱姆将融合为一个。

【数据规模与约定】

对于100100%的数据,1N105S=N1\leq N\leq 10^5,|S|=N

感谢

https://www.luogu.com.cn/user/176990
翻译。

10
aabbbbaaca
5
5
aaaaa
1
20
xxzaffeeeeddfkkkkllq
10

提示

制約

  • 1 < = N < = 105 1\ <\ =\ N\ <\ =\ 10^5
  • S = N |S|\ =\ N
  • S S は英小文字から成る

Sample Explanation 1

最終的に残るスライムを文字列で表すと、abacaとなります。

Sample Explanation 2

全てのスライムが融合します。