LeetCode--Count and Say（Python）

题目：

The count-and-say sequence is the sequence of integers with the first five terms as following:

1.     1
2.     11
3.     21
4.     1211
5.     111221

第二条是对第一条的统计，‘1’包含1个1，则返回的是‘11’，第三条统计第二条，‘11’包含两个1，则返回‘21’，依次类推，第四条统计第三条，包含1个1和1个2，故返回’1211‘。

解题思路：

直接用迭代的方式，按照提议对上一条字符串进行统计即可，比较简单。需要注意的是字符串的边界条件等。

代码（python）：

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n==1:
            return '1'
        if n==2:
            return '11'
        s = '11'
        for i in range(n-2):
            count = 1
            temp_s = ''
            for j in range(len(s)-1):
                if s[j]==s[j+1]:
                    count = count+1
                else:
                    temp_s = temp_s+str(count)+s[j]
                    count = 1
            temp_s = temp_s+str(count)+s[j+1]
            s = temp_s
            print s
        return s