Đếm và nói bằng Python

Ở đây chúng ta sẽ thấy trình tự Đếm và Nói. Đây là một chuỗi có một số thuật ngữ giống như bên dưới -

• 1
• 11
• 21
• 1211
• 111221

Chuỗi sẽ được đọc giống như

• 1 (Một)
• 11 (Một 1) Vì vậy, hãy đọc 1 trước đó và nói “Một 1”
• 21 (Hai 1) Vì vậy, hãy đọc 11 phần trước và nói “Hai 1”
• 1211 (Một 2 một 1) Vì vậy, hãy đọc phần 21 trước và nói “Một 2 một 1”
• 111221 (Một 1 một 2 hai 1) Vì vậy, hãy đọc 1211 trước đó và nói “Một 1 một 2 hai 1”

Giả sử chúng ta có một số n, 1 <=n <=30, thì chúng ta phải tạo số hạng thứ n.

Để giải quyết vấn đề này, chúng tôi sẽ thực hiện theo cách tiếp cận này -

• set s:=“1”
• nếu n =1, thì trả về s
• for i:=2 to n + 1
  • j:=0, temp:=“”, curr =“” và đếm:=0
  • while j
  • nếu curr là “” thì curr:=s [j], count:=1 và tăng j thêm 1
  • else nếu curr là s [j], sau đó tăng số lượng và j lên 1
  • nếu không thì temp:=temp + count là string + curr, curr =“”, count:=0
• temp:=temp + count as string + curr

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

Ví dụ

class Solution(object):
   def countAndSay(self, n):
      """
      :type n: int
      :rtype: str
      """
      s = "1"
      if n == 1:
         return s
      for i in range(2,n+1):
         j = 0
         temp = ""
         curr = ""
         count = 0
         while j<len(s):
            #print(curr,count)
            if curr =="":
               #print(curr)
               curr=s[j]
               count=1
               j+=1
            elif curr == s[j]:
               #print(curr)
               count+=1
               j+=1
            else:
               #print(count,curr)
               temp+= str(count) + curr
               curr=""
               count = 0
               #print(temp)
         temp+=str(count) + curr
         s=temp
      return s
ob1 = Solution()
print(ob1.countAndSay(6))

Đầu vào

print(ob1.countAndSay(6))

Đầu ra

312211