[LeetCode]题解（python）：038-Count and Say

题目来源：

　　https://leetcode.com/problems/count-and-say/

---

题意分析：

　　字符串列符合这样的规则：连续出现字符的次数+上这个字符。比如“11”就是2个1，也就是得到“21”。初始字符串是“1”。输入一个正整数n，输出满足这个规则的第n个数。

---

题目思路：

　　这是一道简单题。写一个函数，输入一个字符串，得到满足规则的下一个字符串。重复这个函数n次就可以了。

---

代码（python）：

　　

class Solution(object):
    def countStr(self,s):
        count = 0;ans = "";tmp = s[0]
        for i in range(len(s)):
            if s[i] == tmp:
                count += 1
            else:
                ans += str(count) + tmp
                tmp = s[i];count = 1
        ans += str(count) + tmp
        return ans
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        ans = '1'
        while n > 1:
            ans = self.countStr(ans)
            n -= 1
        return ans

---

转载请注明出处：http://www.cnblogs.com/chruny/p/4926290.html