← 返回题目列表

AtCoder · agc037_a

A. 分割字符串

中文机器翻译题面 查看原题

分数: 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