Inverse Fizz Buzz

inversefb.py

# Kevin Cantu
#
# inverse fizz buzz, per David Bell's comment
# http://www.jasq.org/2/post/2012/05/inverse-fizzbuzz.html

def makeOffsets(num):
   off = [3,5,6,9,10,12,15]
   acc = []
   for x in range(num/7 + 2):
      acc += map((lambda n: n + 15 * x), off)
   return acc
      
def makeRef(num):
   ref = 'fbffbfx'
   acc = ''
   for x in range(num/7 + 2):
      acc += ref
   return acc

def startIndexRef(seq):
   ref = makeRef(len(seq))
   return str.find(ref, seq)

def getRange(seq):
   startIndex = startIndexRef(seq)
   offsets = makeOffsets(len(seq))
   start = offsets[startIndex]
   end = offsets[startIndex + len(seq)]
   return range(start, end)

def printRange(seq):
   r = getRange(seq)
   print seq, ":", r

if __name__ == '__main__':
   map(printRange, [
      'f',
      'b',
      'fb',
      'bf',
      'fbf',
      'ff',
      'ffb',
      'bff',
      'ffbfxfbf',
      'xxf'
   ])