分数: 300 点
问题陈述
给定的是一个字符串 S 由小写英文字母组成。求最大正整数 K 满足以下条件:
- 存在一个分区 S 进入 K 非空字符串 S=S_1S_2...S_K 这样 S_i \neq S_{i+1} (1 \leq i \leq K-1).
这里 S_1S_2...S_K 表示串联 S_1,S_2,...,S_K 按此顺序。
约束
- 1 \leq |S| \leq 2 \times 10^5
- S 由小写英文字母组成。
输入
输入由标准输入按以下格式给出:
S
输出
打印最大正整数 K 满足条件。
示例输入 1
aabbaa
示例输出 1
4
例如,我们可以划分 S 分成四个字符串 aa, b, ba,和 a.
示例输入 2
aaaccacabaababc
示例输出 2
12