1487. Making File Names Unique - LeetCode

from collections import Counter
class Solution:
    def get_new_number(self, name):
        num = ''
        for i in name[::-1]:
            if i == '(':
                break
            if i != ')':
                num = num+i
        return int(num)+1, len(num)

    def getFolderNames(self, names: List[str]) -> List[str]:

        ans = Counter()
        ans[names[0]] = 0

        # pes pes(1) pes(2) pes pes
        for name in names[1:]:
            new_num = 0
            new_name = name
            if new_name in ans:
                new_name = name + '('+str(ans[name]+1)+')'
                new_num = ans[name]+1

                while new_name in ans:
                    new_num, num_len = self.get_new_number(new_name)

                    new_name = new_name[:-1-num_len] + str(new_num) + ')'

                ans[new_name] = 0

            ans[name] = new_num


        return list(ans)