给定一个字符串S仅包含0、1。请问最少删掉多少个0可以使得S成为好的字符串。好的字符串指所有1连在一起的字符串如 0 1 00111 和01111100是好的。0101 100001和 11111111111101则不是好的字符串。输入格式一行一个字符串保证字符串仅包含0、1。输出格式一行包含一个整数表示最少删除0的个数。
解题思路:
- 遍历字符串,记录连续的1的个数,记为count;
- 统计所有的0的个数,记为zero;
- count的值即为最少删除0的个数。
代码如下:
s = input()
count = 0
zero = 0
for i in range(len(s)):
if s[i] == '1':
count += 1
else:
zero += 1
print(zero - count)
原文地址: http://www.cveoy.top/t/topic/isug 著作权归作者所有。请勿转载和采集!