Python의 Look and Say Sequence에서 n 번째 용어를 찾는 프로그램

<시간/>

"보고 말하기" 시퀀스에서 n번째 용어를 생성해야 하는 숫자 n이 있다고 가정합니다. 이것은 몇 개의 항이 아래와 같은 시퀀스입니다 -

1
11
21
1211
111221

문자열은 다음과 같이 읽힙니다.

1(하나)
11 (One 1) 그래서 앞의 1을 읽고 "One 1"이라고 말하세요
21 (Two 1) 그래서 앞의 11을 읽고 "Two 1"이라고 말하세요
1211 (One 2 One 1) 그래서 앞의 21을 읽고 "One 2 one 1"이라고 말하세요.
111221 (하나 1 하나 2 둘 1) 그래서 앞의 1211을 읽고 "하나 1 하나 2 둘 1"이라고 말하세요

n, 1 <=n <=30이라는 숫자가 있다고 가정하면 n번째 항을 생성해야 합니다. 이를 해결하기 위해 다음 접근 방식을 따릅니다 -

set s :="1"
n =1이면 s를 반환합니다.
i에 대해 :=2 ~ n + 1
- j :=0
- temp :=빈 문자열
- curr =빈 문자열 및 개수 :=0
- j
- curr이 빈 문자열이면
  - curr :=s[j], count :=1, j를 1 증가
- curr이 s[j]이면
  - count와 j를 1씩 증가
- 그렇지 않으면:
  - temp :=temp + 문자열로 계산 + curr
  - curr =빈 문자열
  - 카운트:=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))

입력

출력

"111221"