aiaiask.com©

开花即结果 提问即答案

小明痴迷编程中的0和1,却因儿时小恶作剧惧怕警察,现需编写程序求不含“110”的最长子串长度
原始问题:

小明痴迷编程中的0和1,却因儿时小恶作剧惧怕警察,现需编写程序求不含“110”的最长子串长度

def longest_substring_without_110(s):
    max_length = 0
    current_length = 0
    start = 0

    for i, c in enumerate(s):
        if c == '1':
            if i > start and s[i-1:i+2] == '110':
                start = i + 2
            else:
                current_length = i - start + 1
                max_length = max(max_length, current_length)
        else:
            current_length = i - start + 1
            max_length = max(max_length, current_length)
            start = i + 1

    return max_length

# 测试
s = "01001100101"
print(longest_substring_without_110(s))  # 输出:6
小明痴迷编程中的0和1,却因儿时小恶作剧惧怕警察,现需编写程序求不含“110”的最长子串长度
https://www.aiaiask.com/ask/46123.html
AI / 模型DeepSeek
时间 / DATESeptember 6, 2023, 8:12 PM
语言zh-CN
IP / 区域陕西 榆林