1 class Solution: 2     # @return a string 3     def countAndSay(self, n): 4         str = "1" 5         for i in range(n-1): 6             tmp = str 7             str = "" 8             c = tmp[0] 9             cnt = 110             for j in range(1,len(tmp)):11                 if tmp[j] == tmp[j-1]:12                     cnt += 113                 else:14                     str += ("%d"%cnt + tmp[j-1])15                     cnt = 116             str += ("%d"%cnt + tmp[len(tmp)-1])17         return str