leetcode-algorithms/python/count_and_say.py at master · anishLearnsToCode/leetcode-algorithms · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution:
    def countAndSay(self, n: int) -> str:
        if n == 1:
            return '1'

        previous = self.countAndSay(n - 1)
        # print('previous', n - 1, previous)
        current = previous[0]
        frequency = 0
        result = ''
        for number in previous:
            if number == current:
                frequency += 1
            else:
                result += f'{frequency}{current}'
                frequency = 1
                current = number
        result += f'{frequency}{current}' if frequency > 0 else ''
        return result