11301. Каплі


Відправити розв'язок

Бали: 100
Time limit: 1.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є \(N\) кольрових капель фарби, які розташувалися вздовж однієї прямої. Кольори цих капель будуть подані у вигляді рядка \(S\) довжини \(N\), що складається з малих англійських літер.

\(i\)-а капля має колір, що відповідає \(i\)-му символу \(S\). Суміжні каплі одного кольору зливаються в одну більшу каплю без зміни кольору.

Капля зажди примикає до нової більшої каплі. Скільки буде капель після злиття всіх можливих капель?

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 10^5\)).

Другий рядок містить \(S\).

Формат вихідних даних

У вихідний потік вивести шукану кількість капель.

Примітка

До прикладу 1:

Після злиття отримаємо \(abaca\).

Приклад вхідних даних

10
aabbbbaaca

Приклад вихідних даних

5

Приклад вхідних даних

5
aaaaa

Приклад вихідних даних

1

Приклад вхідних даних

20
xxzaffeeeeddfkkkkllq

Приклад вихідних даних

10

Коментарі

Ще немає коментарів.