OD C卷 - 体育场找座位

体育场找座位 （100）

• 体育场有一排座位（已有落座观众），观众之间必须至少一个空位才允许落座；
• 在不移动现有观众座位的情况下，最多还能坐下多少人？

输入描述：
数组表示每个座位是否坐人，0未坐，1已坐人；数组长度在【1,10000】
输出描述:
输出最多还能坐多少人？

示例1：
输入：10001
输出：1

示例2：
输入：0101
输出：0

思路：

• 遍历每个座位，若为1，则+2并继续循环；若为0，则继续判断左右位置是否为0，最终判断该位置是否可以入座；
• 判断每个位置的左 右位置时，注意判断越界问题
  • 座位数为 1 则会双越界；
  • 座位数 >=2 则单越界；

# 输入座位
s = list(input().strip())
n = len(s)

# 长度为1   双越界
if n == 1:
    if s[0] == "1":
        result = 0
    else:
        result = 1
else: #  单越界
    i = 0
    result = 0
    while i < n:
        if s[i] == "1":
            i += 2
            continue
        else:
            left = i - 1
            right = i + 1
            condition = [
                (left < 0 and s[right] == "0"),
                (s[left] == "0" and right >= n),
                (left >=0 and right < n and s[left] == s[right] == "0")
            ]
            if any(condition):
                result += 1
                s[i] = "1"
                i += 2
            else:
                i += 1

print(result)

原文地址：https://blog.csdn.net/weixin_45228198/article/details/140675378

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！