Toggle navigation
编绘童年
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Problem2008--字符串连续段
2008: 字符串连续段
Time Limit:
1
Sec
Memory Limit:
128 MB
Submit:
266
Solved:
167
[
Status
] [
Submit
] [Creator:
]
Description
对于一个字符串,如果其中相邻的两个字符相等,则这两个字符处于同一个连续段中。比如:字符串 “BBBHHTTTTTNNNN” 共有四个连续段,这四个连续段从左到右分别为 “BBB”、“HH”、“TTTTT”、“NNNN”。
现在给你一个字符串,求字符串中共有几个连续段?
Input
输入共一行,包含一个长度不超过 1000 的字符串。字符串仅由大写英文字母构成。
Output
输出一个整数,表示字符串中连续段的数量。
Sample Input
Copy
【样例输入1】 ABBAAABBBBCCC 【样例输出1】 5 【样例输入2】 BBBBBBBBBBBHHTTTTTTTNNNNNN 【样例输出2】 4
Source/Category
达人赛青铜组