import re reg = '(0+|1(01*0)*1)+' s = '11101111011110101010111101111100011000000101101010000111010001000101001000010000111100001110101100101011111100111110000101100000010111011100110001101100000000111011011101001001011101111001110101110110' regex = re.compile(reg) print(regex.fullmatch(s) is not None)