Easy

Count-and-say 序列是一个如下的整数序列。 给定一个整数n，返回第n个序列。序列用string表示。

1, 11, 21, 1211, 111221, ...
1读作一个1，或11
11读作两个1，或21
21读作一个2一个1，或1211

Leecode把此题归为easy档，我倒是觉得有些难度。
最开始我把题理解错误，认为是： 第一个数是n，那么由n衍生出的coutn-and-say序列的第n个值是什么？所以就有了下面的code。（开始是string=str(n))。
将问题简化为求上面序列的第n个值，应该有更简单的办法，欢迎反馈。

from itertools import groupby
class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        if n == 0 or n == 1:
            return str(n)
        string = '1'
        for _ in xrange(n-1):
            keys = [key for key, _ in groupby(string)]
            counts = [len(list(group)) for _, group in groupby(string)]
            resp = ''
            for key, count in zip(keys,counts):
                resp += str(count)+key
            string = resp
        return string