Count and Say LeetCode solution in Python
1class Solution:2def countAndSay(self, n: int) -> str:3if n == 1:4return "1"56x = self.countAndSay(n - 1)7count = 18cur = x[0]9res = ""10for i in range(1, len(x)):11if cur == x[i]:12count += 113else:14res += str(count) + str(cur)15count = 116cur = x[i]1718res += str(count) + str(cur)19return res