leetcode 5441. 保證文件名唯一（C++）

給你一個長度爲 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] 由小寫英文字母、數字和/或圓括號組成。

C++

class Solution {
public:
    vector<string> getFolderNames(vector<string>& names) 
    {
        vector<string> res;
        int n=names.size();
        unordered_map<string,int> tmp;
        for(int i=0;i<n;i++)
        {
            string name=names[i];
            if(tmp.find(name)!=tmp.end())
            {
                int num=tmp[name];
                string ans=name+"("+to_string(num)+")";
                while(tmp.find(ans)!=tmp.end())
                {
                    num++;
                    ans=name+"("+to_string(num)+")";
                }
                tmp[ans]=1;
                tmp[name]=num;
                res.push_back(ans);
            }
            else
            {
                tmp[name]=1;
                res.push_back(name);
            }
        }
        return res;
    }
};