我的算法之路18--报数

class Solution:
    def countAndSay(self, n: int) -> str:
        s="1"
        for i in range(n-1):
            ss=''
            ls=[]
            for j in range(len(s)):
                if not ls or s[j] in ls:
                    ls.append(s[j])
                else:
                    ss+=str(len(ls))
                    ss+=str(ls[0])
                    ls=[]
                    ls.append(s[j])
            ss+=str(len(ls))
            ss+=str(s[-1])
            s=ss
        return s

猜你喜欢

转载自blog.csdn.net/joaming/article/details/89470332
今日推荐