leetcode 38.报数 Python

题目

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：

1.     1
2.     11
3.     21
4.     1211
5.     111221

地址

解题思路

看当前字母是否和后一个字母相等，如果相等则记录当前count，否则前进后一次比较，这样进行n次

Python实现

class Solution:
    def countAndSay(self, n: int) -> str:
           
        res = "1"
        for i in range(n-1):
            count = 1
            ans = ""
            prev = res[0] 
            for j in range(1, len(res)):                 
                cur = res[j]
                if cur == prev:
                    print(1)
                else:
                    ans = ans + str(count) + str(prev)
                    prev = cur
                    count = 0  
                    
                count += 1

            
            res = ans + str(count) + str(prev)
                
        
        return res