小明痴迷于0和1,却因害怕110而发愁:如何计算不含110的最长子串长度?
```python
def longest_substring_without_110(s):
max_length = 0
current_length = 0
last_index = -1
for i, c in enumerate(s):
if c == '1' and (i > 0 and s[i - 1] == '1') or c == '0' and (i > 1 and s[i - 2] == '0'):
if i - last_index > max_length:
max_length = i - last_index
current_length = 0
last_index = i
else:
current_length += 1
return max_length + current_length
s = input("请输入一个01串:")
print("不包含110的最长子串长度为:", longest_substring_without_110(s))
```
创作工场
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!