美团点评2017年秋招笔试题

2017/8/31 19:00 - 21:20 输入一串只有1和0的串，截取子串能构成1010或010这样的串（相邻不重复），求构成这样的串的最大长度 例子：输入n 代表输入串的长度 8 输入：1 1 0 0 1 1 0 1 构成的子串：10101 即长度为5 输出：5

import sys if __name__=="__main__": n=int(sys.stdin.readline().strip()) myList2=list(map(int,sys.stdin.readline().strip().split())) resList=[] for i in xrange(1,len(myList2)): j=i-1 if(myList2[j]==myList2[i]) and (i!=n-1): #myList2.remove(myList2[j]) continue else: resList.append(myList2[j]) if(i==(n-1)) and (myList2[j]!=myList2[i]): resList.append(myList2[i]) print("%d" %len(resList))