最少删除0使字符串成为“好”字符串 - Python解题思路和代码

"给定一个字符串S，仅包含0、1。\n请问最少删掉多少个0，可以使得S成为"好"的字符串。\n"好"的字符串指所有1连在一起的字符串，如 0, 1, 00111 和01111100是"好"\n的。\n0101, 100001和 11111111111101则不是"好"的字符串。\n输入格式\n一行，一个字符串，保证字符串仅包含0、1。\n输出格式\n一行，包含一个整数，表示最少删除0的个数。"\n解题思路：\n1. 遍历字符串，记录连续的1的个数，记为count；\n2. 统计所有的0的个数，记为zero；\n3. count的值即为最少删除0的个数。\n\n代码如下：\npython\ns = input()\ncount = 0\nzero = 0\nfor i in range(len(s)):\n if s[i] == '1':\n count += 1\n else:\n zero += 1\nprint(zero - count)\n