# invert binary string
def invert(data):
- i= 0
- out= ''
- while(i < len(data)):
- if data[i] == '0':
- out += '1'
- else:
- out += '0'
- i += 1
- return out
+ return ''.join('0' if c == '1' else '1' for c in data)
# do the actual search
def search(target,data):
# convert integer to binary string
def binstring(number):
- out= ''
- while number > 0:
- out += chr(0x30 + (number & 0x01))
- number= number >> 1
- return stringreverse(out)
+ return bin(number)[2:] if number > 0 else ''
# reverse string order
def stringreverse(data):
- out= ''
- for x in range(len(data) -1,-1,-1):
- out += data[x]
- return out
+ return data[::-1]
# match forward, backward and inverted
def domatch(number,binary):