1047 牛妹和01串 - 大连理工大学 DP·AC算法竞赛协会 ICPC集训队 Online Judge

1047: 牛妹和01串

时间限制：1.000s

内存限制：128MB

提交通过: 16 提交: 19 统计

题目描述

牛妹有一个

{01}

串，串中只包含

{0}

和

{1}

，牛妹要把这个串划分成连续的

{m}

段，使得每一段至少包含一个

{0}

和一个

{1}

。
牛妹想最大化

{m}

，

{m}

最大是多少呢？

输入格式

输入包含一行一个 ${01}$ 串 ${S}$ 。保证中至少包含一个 ${0}$ 和一个 ${1}$ 。

注：

	 $2 \leq ∣ S ∣ \leq 1 e 5$  



	 ${|S|}$ 表示字符串 ${S}$ 的长度。

输出格式

输出一行一个整数表示答案。

样例输入

10101111000010101111010101

样例输出

分类

贪心算法

提交