题解 | #求最大连续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))```
题解-数据结构与算法 文章被收录于专栏

小菜鸟的题解

全部评论

相关推荐

长鑫存储
投递长鑫存储等公司6个岗位 >
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务