安全问答

安全问答是一个知识全球问答,包含丰富的问答知识

首页 常规 游戏 娱乐 科技 程序员

给定一个字符串S仅包含0、1。请问最少删掉多少个0可以使得S成为好的字符串。好的字符串指所有1连在一起的字符串如 0 1 00111 和01111100是好的。0101 100001和 11111111111101则不是好的字符串。输入格式一行一个字符串保证字符串仅包含0、1。输出格式一行包含一个整数表示最少删除0的个数。

  • 日期: 2025-08-25
  • 标签: 教育

解题思路:

  1. 遍历字符串,记录连续的1的个数,记为count;
  2. 统计所有的0的个数,记为zero;
  3. 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)
给定一个字符串S仅包含0、1。请问最少删掉多少个0可以使得S成为好的字符串。好的字符串指所有1连在一起的字符串如 0 1 00111 和01111100是好的。0101 100001和 11111111111101则不是好的字符串。输入格式一行一个字符串保证字符串仅包含0、1。输出格式一行包含一个整数表示最少删除0的个数。

原文地址: http://www.cveoy.top/t/topic/isug 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录

  • 上一篇: java 后台根据人名进行后台分页查询不使用数据条数而是使用人数
  • 下一篇: binmysqld error while loading shared libraries libaioso1 cannot open shared object file No such file or directorymysql启动时提示这个问题

© 2019 • 2025 - 安全问答 站长邮箱:wxgpt@qq.com    ICP备案/许可证号:豫ICP备2024104334号-2