题目信息： 给你一个长度为 n 的字符串数组 names 。你将会在文件系统中创建 n 个文件夹：在第 i 分钟，新建名为 names[i] 的文件夹。
由于两个文件 不能 共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以 (k) 的形式为新文件夹的文件名添加后缀，其中 k 是能保证文件名唯一的 最小正整数 。
返回长度为 n 的字符串数组，其中 ans[i] 是创建第 i 个文件夹时系统分配给该文件夹的实际名称。
示例 1：
输入：names = [“pes”,“fifa”,“gta”,“pes(2019)”] 输出：[“pes”,“fifa”,“gta”,“pes(2019)”] 解释：文件系统将会这样创建文件名： “pes” --> 之前未分配，仍为 “pes” “fifa” --> 之前未分配，仍为 “fifa” “gta” --> 之前未分配，仍为 “gta” “pes(2019)” --> 之前未分配，仍为 “pes(2019)” 示例 2：
输入：names = [“gta”,“gta(1)”,“gta”,“avalon”] 输出：[“gta”,“gta(1)”,“gta(2)”,“avalon”] 解释：文件系统将会这样创建文件名： “gta” --> 之前未分配，仍为 “gta” “gta(1)” --> 之前未分配，仍为 “gta(1)” “gta” --> 文件名被占用，系统为该名称添加后缀 (k)，由于 “gta(1)” 也被占用，所以 k = 2 。实际创建的文件名为 “gta(2)” 。 “avalon” --> 之前未分配，仍为 “avalon” 示例 3：
输入：names = [“onepiece”,“onepiece(1)”,“onepiece(2)”,“onepiece(3)”,“onepiece”] 输出：[“onepiece”,“onepiece(1)”,“onepiece(2)”,“onepiece(3)”,“onepiece(4)”] 解释：当创建最后一个文件夹时，最小的正有效 k 为 4 ，文件名变为 “onepiece(4)”。 示例 4：
输入：names = [“wano”,“wano”,“wano”,“wano”] 输出：[“wano”,“wano(1)”,“wano(2)”,“wano(3)”] 解释：每次创建文件夹 “wano” 时，只需增加后缀中 k 的值即可。 示例 5：
输入：names = [“kaido”,“kaido(1)”,“kaido”,“kaido(1)”] 输出：[“kaido”,“kaido(1)”,“kaido(2)”,“kaido(1)(1)”] 解释：注意，如果含后缀文件名被占用，那么系统也会按规则在名称后添加新的后缀 (k) 。
提示：
1 <= names.length <= 5 * 10^4 1 <= names[i].length <= 20 names[i] 由小写英文字母、数字和/或圆括号组成。
解题思路 思路其实比较简单，就是将将每一个字符串放入hash中，然后每次要添加新的hash key值时，判断一下hash中是否已经存在； 如果存在则在后续添加序号，然后继续进行匹配查找，直到没有相同的然后放入； 最后将所有hash key值输出即可。
#define MAX_LEN 20 typedef struct { char name[MAX_LEN];//key int count;//value UT_hash_handle hh;//hash句柄 } MyHash; //申请全局变量，将指针指向NULL MyHash *g_hash = NULL;//将g_hash指向NULL //出hash void IterHash (char **res) { MyHash *s, *tmp; int index = 0; HASH_ITER(hh, g_hash, s, tmp) { //s为每一个结构体 strcpy (res[index], s ->name); index++; } } void NewStrIndex(char* src, int index) { sprintf(src + strlen(src), "(%d)", index); } void AddHash(char *str) { MyHash *s;//申请局部变量 此时不需要申请内存 //先FIND HASH_FIND_STR(g_hash, str, s); if (s == NULL) {//s为NULL，未匹配到则加入hash //需要申请结构体的内存进行数据保存 s =(MyHash*) calloc(1, sizeof(MyHash)); strcpy(s -> name, str); HASH_ADD_STR(g_hash, name, s);//这里为何非要将str拷贝进入s -> key? } else { char newStr[MAX_LEN];//申请局部变量，用来保存str MyHash *s2;//申请局部变量 此时不需要申请内存 do { strcpy(newStr, str);//将str初始值 放入结构体中 s -> count++;//成功匹配则进行计数 NewStrIndex (newStr, s -> count);//进行拼接，将序号添加到该字符串后 HASH_FIND_STR(g_hash, newStr, s2);//在hash中查找添加过序号的字符串 } while (s2 != NULL); s2 = (MyHash*)calloc(1, sizeof(MyHash));//需要申请结构体的内存进行数据保存 strcpy(s2 -> name, newStr); HASH_ADD_STR(g_hash, name, s2); } } char ** getFolderNames(char ** names, int namesSize, int* returnSize) { g_hash = NULL; //分配内存 char **res = (char**)calloc(namesSize, sizeof(char *)); for (int i = 0; i < namesSize; i++) { res[i] = (char*)malloc(sizeof(char) * MAX_LEN); } //特殊场景 *returnSize = namesSize; if (namesSize == 1) { return res; } //入hash for (int i = 0; i < namesSize; i++) { AddHash(names[i]); } //出hash IterHash(res); return res; }