PythonのLookandSayシーケンスでn番目の用語を見つけるプログラム

「LookandSay」シーケンスでn番目の項を生成する必要がある数nがあるとします。これは、いくつかの用語が以下のようなシーケンスです-

• 1
• 11
• 21
• 1211
• 111221

文字列は次のように読み取られます

• 1（1）
• 11（One 1）前の1を読んで、「One1」と言います
• 21（Two 1）前の11を読んで、「Two1」と言ってください
• 1211（One 2 one 1）前の21を読んで、「One 2one1」と言います
• 111221（One 1 1 2 2 2 1）前の1211を読んで、「One 1 1 221」と言います

数n、1 <=n <=30があるとすると、n番目の項を生成する必要があります。これを解決するには、このアプローチに従います-

• set s：=“ 1”
• n =1の場合、sを返します
• for i：=2からn+ 1
  • j：=0
  • temp：=空の文字列
  • curr =空の文字列とカウント：=0
  • j
  • currが空の文字列の場合、
    • curr：=s [j]、カウント：=1、jを1増やします
  • それ以外の場合、currがs [j]の場合、
    • カウントとjを1増やします
  • それ以外の場合：
    • temp：=temp+文字列としてカウント+curr
    • curr=空の文字列
    • count：=0
• temp：=temp+文字列としてカウント+curr

理解を深めるために、次の実装を見てみましょう-

例

class Solution(object):
   def solve(self, n):
      s = "1"
      if n == 1:
         return s
      for i in range(2,n+1):
         j = 0
         temp = ""
         curr = ""
         count = 0
         while j <len(s):
            if curr =="":
               curr=s[j]
               count=1
               j+=1
            elif curr == s[j]:
               count+=1
               j+=1
            else:
               temp+= str(count) + curr
               curr=""
               count = 0
               temp+=str(count) + curr
               s=temp
         return s
ob = Solution()
n = 5
print(ob.solve(n))

入力

5

出力

"111221"