[Leetcode][python]Count and Say/报数

题目大意

1 is read off as “one 1” or 11. 11 is read off as “two 1s” or 21. 21 is read off as “one 2, then one 1” or 1211.

解题思路

刚开始题意没理解,题意是n=1时输出字符串1;n=2时,数上次字符串中的数值个数,因为上次字符串有1个1,所以输出11;n=3时,由于上次字符是11,有2个1,所以输出21;n=4时,由于上次字符串是21,有1个2和1个1,所以输出1211。

代码

class Solution(object):

    def count(self,s):
        result = '' 
        count = 0
        char = '#'
        for i in s:
            if i!=char:
                if char!='#':
                    result+=str(count)+char
                char = i
                count = 1
            else:
                count+=1
        result += str(count)+char
        return result

    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        s='1'
        for i in range(1, n):
            s=self.count(s)
        return s

总结

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券