思路:
使用哈希表记录出现次数
class Solution:
def getFolderNames(self, names: List[str]) -> List[str]:
ans=[]
index={}
for name in names:
if name not in index:
ans.append(name)
index[name]=1
else:
k=index[name]
while name+'('+str(k)+')' in index:
k+=1
ans.append(name+'('+str(k)+')')
index[name]=k+1
index[name+'('+str(k)+')']=1
return ans