(ty 1-4) 硬币翻转
有一串硬币排成一排,有的正面向上,有的反面向上。你可以对这串硬币进行翻转操作。
一次翻转操作是指你可以任意选择一个长度k,把从第一个硬币开始连续的k个硬币翻面。
问最少进行多少次翻转操作可以使这串硬币全部正面向上。
输入一行
一个字符串,长度不超过1000000,其中'0'表示反面,'1'表示正面
输出一行
一个整数,表示最少翻转次数
样例输入
10
样例输出
2
解释
第一次翻转操作,将2个硬币全部翻面,结果为01;
第二次翻转操作,将第一个硬币翻面,结果为11。
至此两个硬币全部正面向上,故输出2。
信息
- ID
- 1018
- 难度
- 9
- 分类
- (无)
- 标签
- (无)
- 递交数
- 4
- 已通过
- 3
- 通过率
- 75%
- 上传者