38. Count and Say

最新推荐文章于 2020-04-03 01:01:57 发布

转载最新推荐文章于 2020-04-03 01:01:57 发布 · 57 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xlqtlhx/p/8056170.html

本文介绍了一个名为“计数与描述”的算法实现过程。该算法通过迭代方式生成一系列字符串，其中每个字符串都是对其前一个字符串中连续数字的计数和描述。例如，从'1'开始，后续字符串依次为'11'(一个1)、'21'(两个1)等。文章提供了Python代码示例，展示了如何使用循环和条件判断来完成这一任务。

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        s=[]
        for i in range(n):
            if i==0:
                s.append("1")
                #print 1
                continue
            test=s[i-1]
            flag=0
            count=0
            j=0
            tmp=''
            while j<len(test):
                if(test[j]==test[flag]):
                    count+=1
                    j+=1
                    continue
                tmp=tmp+str(count)+test[flag]
                #s.append(tmp)
                #print tmp
                count=0
                flag=j
            if count>0:
                s.append(tmp+str(count)+test[flag])
            #print s
        return s[n-1]

转载于:https://www.cnblogs.com/xlqtlhx/p/8056170.html