#443. AGC037 A - Dividing a String

AGC037 A - Dividing a String

题目描述

给一个仅包含小写字母的字符串 SS。找到满足以下条件的最大的 KK

  • SS 划分成 KK 个非空字串 SS = S1S2...SKS_1 S_2 ... S_K,满足 SiSi+1(1iK1)S_i \ne S_{i + 1} (1 \le i \le K - 1)

这里 S1S2...SKS_1 S_2 ... S_K 表示按 S1S_1S2S_2......SKS_K 的顺序连接的字符串。

输入格式

输入是一行字符串 SS

输出格式

输出满足条件最大的 KK

样例

Sample Input 1

aabbaa

SampleOutput 1

4

例如我们可以把 SS 分成这四部分 aabbaa

Sample Input 2

aaaccacabaababc

Sample Output 2

12

数据范围与提示

  • 1S21051 \le |S| \le 2 \cdot 10^5
  • SS 仅包含小写英文字母