P23945 [AtCoder] Slimes
入门
题目描述

Problem Statement

There are N slimes lining up from left to right. The colors of these slimes will be given as a string S of length N consisting of lowercase English letters. The i-th slime from the left has the color that corresponds to the i-th character of S.
Adjacent slimes with the same color will fuse into one larger slime without changing the color. If there were a slime adjacent to this group of slimes before fusion, that slime is now adjacent to the new larger slime.
Ultimately, how many slimes will be there?

Input

Input is given from Standard Input in the following format:
N
S

Output

Print the final number of slimes.

Constraints

  • $1 \leq N \leq 10^5$
  • |S| = N
  • S consists of lowercase English letters.

Sample Input 1

10
aabbbbaaca

Sample Output 1

5

Ultimately, these slimes will fuse into abaca.

Sample Input 2

5
aaaaa

Sample Output 2

1

All the slimes will fuse into one.

Sample Input 3

20
xxzaffeeeeddfkkkkllq

Sample Output 3

10

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
10 aabbbbaaca
样例输出
5