LC38-38_Count_and_Say.py

class Solution:
    def countAndSay(self, n: int) -> str:
        if n==1:
            return "1"
        
        first = 0
        test = str(1)
        
        for j in range(2,n+1):
            ans = ""
            first = 0
            for i in test:
                if first==0:
                    num = i
                    count = 1
                    first = 1
                    pre = num
                elif i!=pre:
                    ans+=str(count)
                    ans+=str(num)
                    #print(count," ",num)
                    num = i
                    count = 1
                    pre = num
                else:
                    count+=1
            ans+=str(count)
            ans+=str(num)
            #print(ans)
            test = ans
        return test