编程语言
首页 > 编程语言> > leetcode38 报数 Python

leetcode38 报数 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

标签:count,str,Python,res,leetcode38,ans,prev,报数
来源: https://blog.csdn.net/Languedoc_Roussillon/article/details/100520298