LeetCode:1487. 保证文件名唯一

题目：

给你一个长度为 n 的字符串数组 names 。你将会在文件系统中创建 n 个文件夹：在第 i 分钟，新建名为 names[i] 的文件夹。由于两个文件 不能 共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以 (k) 的形式为新文件夹的文件名添加后缀，其中 k 是能保证文件名唯一的 最小正整数 。返回长度为 n 的字符串数组，其中 ans[i] 是创建第 i 个文件夹时系统分配给该文件夹的实际名称。

 解题思路：

        很明显的哈希表，关键在于哈希表该如何去设计，题目要求出现过的文件名需要进行处理，在其文件名后加上后缀以满足条件，所以需要记录这个文件名是否出现过，出现过几次，或者说新的后缀应该加几？

        当第一次出现时最简单，只需要将其直接放入哈希表中即可，同时维护哈希表，初始化1，表示后面如果出现了，则后缀从1开始

        如果不是第一次出现，则就要开始判断其后缀名中k应该为几：正常可以直接调用哈希表中的数值，但这是会出现这类情况：

 前面已经出现过(1)（包括是处理后残剩的1或者是names数组里本身就有1），所以需要跳过，后缀为(2)，所以需要遍历一下哈希，确保是唯一的。哈希表中存在"gta":1、"gta(1)":1。两种情况结果类似，但添加过程不一样

k = haxi[name]
while name + '(' + str(k) + ')' in haxi :
    k += 1
ans.append(name + '(' + str(k) + ')')

同时重点来了，也是我出错的地方，也有很好的理解透题目：

例子：

 当重复出现第二次时，会在后面+(1)，但是如果刚好我后面一个是前面加了后缀(1)后一样的，那就是在前面的基础上在加(1)，可能说的不是很清楚，自己看例子很好理解，所以在解决时需要将加入后缀后的情况也加入哈希表中，避免上述例子的特殊情况的出现。

代码：

class Solution:
    def getFolderNames(self, names: List[str]) -> List[str]:
        ans = []
        haxi = {}
        for name in names :
            if name not in haxi :
                ans.append(name)
                haxi[name] = 1
            else:
                k = haxi[name]
                while name + '(' + str(k) + ')' in haxi :
                    k += 1
                ans.append(name + '(' + str(k) + ')')
                haxi[name] += 1
                # haxi[name + '(' + str(k) + ')'] = 1
        return ans