import re pattern = r"(1(01*0)*1|0)*" nums = ['0', '10010', '00101', '01001', 'Not a number', '1 1', '0 0', '10', '1000'] for num in nums: if re.fullmatch(pattern, num) is not None: print("Число:", num)