Advertisement
Guest User

Look And Say Sequence

a guest
Sep 18th, 2014
247
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.73 KB | None | 0 0
  1. def Lookandsay(n):
  2.     def Nextone(a):
  3.         if a == '':
  4.             return ''
  5.         else:
  6.             x =''
  7.             ans=''
  8.             counter = 0
  9.             for p in a:
  10.                 counter+=1
  11.                 if counter >1:
  12.                     if x[len(x)-1]!=p:
  13.                         break
  14.                     else:
  15.                         x+=p
  16.                 else:
  17.                     x+=p
  18.             ans = str(len(x))+x[0]
  19.             if len(a) == 1:
  20.                 return ans
  21.             else:
  22.                 return ans + Nextone(a[len(x):])
  23.     count =1
  24.     a = '1'
  25.     while count !=n:
  26.         a = Nextone(a)
  27.         count+=1
  28.     return a
  29.    
  30. print Lookandsay(input('Enter an Integer: '))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement