提供一个用正则表达式的新思路

import re
while 1:
    try:
        a = bin(int(input()))[2:]
        b = re.findall('1*',a)
        print(len(sorted(b)[-1]))      
    except:
        break