[leetcode]#38. Count and Say

• 题目翻译
  一个”数和说(count and say)“序列是像这样的一个整数序列：1, 11, 21, 1211, 111221, …。
  1 读作 “1个1” 或 11.
  11 读作 “2个1” 或 21.
  21 读作 “1个2，1个1” 或 1211.
  给定整数n，生成第n个序列。
  注意：整数序列用字符串表示。

• 思路方法
  这个问题重点首先是要读懂题目。然后在想这个过程的时候，你可能会想的比较复杂，比如，会不会出现连续十几个一样的数字，比如1111111111，读作“ten 1”，然后转换成101。实际上，有大神已经证明，这个序列里的数不会超过4。这边搬运了一下。

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        res = '1'
        for i in xrange(n-1):
            new_res = ''
            j = 0
            while j < len(res):
                count = 1
                while j < len(res)-1 and res[j] == res[j+1]:
                    j = j + 1
                    count = count + 1
                j = j + 1
                new_res = new_res + str(count) + res[j-1]
            res = new_res
        return res