#R2024A0404. Simple Reverse
Simple Reverse
Simple Reverse
时间限制:1000ms
空间限制:256MB
背景描述
Monster是一个很善良的人,所以他真的很喜欢出简单题(
Monster最近很讨厌电子电路,上课内容很难听懂,他肥肠苦恼。虽然但是,现在他遇到了一个和电子电路一点关系都没有的题目,也不会做,请你来帮助他一下吧。 (就硬凑背景)
题目描述
你将被给定一个01字符串,只包含0和1,现在你可以进行选定其中的一个字符,并将此字符及以后的所有字符全部反转。
反转的定义为,原来为0的字符变为1,为1的字符变为0。
而你需要告诉Monster,如何使用最优反转策略(即反转次数最少),使得整个字符串都变为1。
输入格式
输入包括一行,一个完整的字符串,不含空格。
输出格式
一个整数,表示最少的反转次数。
样例输入
01101
样例输出
4
样例解释
我们可以执行以下操作:
选择下标 i = 1 执行操作,得到 nums = [0,0,0,1,0] 。
选择下标 i = 0 执行操作,得到 nums = [1,1,1,0,1] 。
选择下标 i = 4 执行操作,得到 nums = [1,1,1,0,0] 。
选择下标 i = 3 执行操作,得到 nums = [1,1,1,1,1] 。
数据范围及提示
对于 的数据,。
相关
在下列比赛中: