题解 | #求最大连续bit数#
求最大连续bit数
http://www.nowcoder.com/practice/4b1658fd8ffb4217bc3b7e85a38cfaf2
非常暴力的解法,每遇到一个1则res+1,每遇到一个0则res=0,列表记录res的值,最后返回max(列表)
def get_ans(s):
ans=[]
res=0
mark=str(bin(int(s)))
for i in mark:
if i=='1':
res+=1
ans.append(res)
if i=='0':
ans.append(res)
res=0
return max(ans)
if __name__=='__main__':
import sys
lines = []
while True:
line = sys.stdin.readline().strip()
if line == "":
break
lines.append(line)
for item in lines:
print(get_ans(item))```
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解