100 atcoder#ABC143C. [ABC143C] Slimes
[ABC143C] Slimes
Score : points
Problem Statement
There are slimes lining up from left to right. The colors of these slimes will be given as a string of length consisting of lowercase English letters. The -th slime from the left has the color that corresponds to the -th character of .
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?
Constraints
- consists of lowercase English letters.
Input
Input is given from Standard Input in the following format:
Output
Print the final number of slimes.
10
aabbbbaaca
5
Ultimately, these slimes will fuse into abaca
.
5
aaaaa
1
All the slimes will fuse into one.
20
xxzaffeeeeddfkkkkllq
10