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
Коментарі