Leetcode 38 Count and Say

Andrew9tech

于 2015-05-22 00:22:42 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode刷题

本文链接：https://blog.csdn.net/Andrew9Tech/article/details/45900681

Leetcode刷题专栏收录该内容

38 篇文章

订阅专栏

class Solution:
    # @param {integer} n
    # @return {string}
    def countAndSay(self, n):
        str = "1"
        for i in range(n-1):
            temp = str; str = ""; count = 1
            for j in xrange(len(temp)-1):
                if temp[j]==temp[j+1]:
                    count += 1
                else:
                    str += ("%d"%count + temp[j])
                    count = 1
            str += ("%d"%count + temp[len(temp)-1])
        return str