38. Count and Say

import itertools

class Solution(object):
    def countAndSay(self, n):
        """
        :type n: int
        :rtype: str
        """
        s = '1'
        for _ in range(0, n-1):
            ls = []
            for digit, group in itertools.groupby(s):
                temp = len(list(group))
                temp = str(temp) + digit
                ls.append(temp)
            s = ''.join(ls)

        return s