lintcode python代码 420 报数

报数指的是，按照其中的整数的顺序进行报数，然后得到下一个数。如下所示：

1, 11, 21, 1211, 111221, …

1 读作 “one 1” -> 11.

11 读作 “two 1s” -> 21.

21 读作 “one 2, then one 1” -> 1211.

给定一个整数 n, 返回 第 n 个顺序

思路：数字不好处理位数，将其变为字符串。从后往前读，记最后一个temp = string[-1]，相同+1。不同result = str(count) + temp + result temp = string[i] count = 1

class Solution:
    # @param {int} n the nth
    # @return {string} the nth sequence
    def countAndSay(self, n):
        # Write your code here
        string = '1'
        for _ in range(n-1):
            count = 0
            temp = string[-1]
            result = ''
            for i in range(len(string)-1, -1, -1):
                if temp == string[i]:
                    count += 1
                else:
                    result = str(count) + temp + result
                    temp = string[i]
                    count = 1
            string = str(count) + temp + result
        return string