一、题目
题目描述
如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'输出描述:
输出一个整数,表示最长的满足要求的子串长度。示例1
输入
111101111输出
3
二、分析及代码
题意:给一个由0,1组成的字符串,让你找出01交错的最长的字符串
分析:先将给的字符串转换成列表,判断列表的长度是否等于列表的和,若等于,说明全为一,则最长子串长度也就为1,否则的话,可以先获取pre = s[0], 然后循环判断和下一个元素之和是否为1,若为一,长度加一,否则判断当前长度是否大于最大长度,若大于则更新,否则不更新。切记,如果不等于,i一定要减一,因为都for后i会加一,这对于下一个子串的长度是会影响的,下一个子串因为从当前字符开始判断。代码如下:
s = [int(x) for x in input()] length = len(s) if sum(s) == length: maxsublen = 1 else: pre = s[0] res = 1 maxsublen = 1 for i in range(1, length): if pre + s[i] == 1: res += 1 pre = s[i] else: if maxsublen < res: maxsublen = res res = 1 i -= 1 if maxsublen < res: maxsublen = res print(maxsublen)