字符串专题之 leetcode 1487. 保证文件名唯一

题目信息：
给你一个长度为 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;
}