1487. 保证文件名唯一

最新推荐文章于 2026-06-29 07:01:47 发布

原创最新推荐文章于 2026-06-29 07:01:47 发布 · 48 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#算法 #leetcode #数据结构

收录于

文章目录

题意
思路
代码

题意

题目链接

思路

计算

代码

class Solution {
public:
    vector<string> getFolderNames(vector<string>& names) {
        set<string> s;
        vector<string> ans;
        map<string, int> m;
        for (auto &it:names) {
            if (s.count(it) == 0) {
                m[it]++;
                s.insert(it);
                ans.push_back(it);
            } else {
                int i = m.count(it) ? m[it] : 1;
                while (s.count(it + string("(") + to_string(i) + string(")")))
                    i++;
                const string tmp = it + string("(") + to_string(i) + string(")");
                m[it] = i + 1;
                s.insert(tmp);
                ans.push_back(tmp);
            }
        }
        return ans;
    }
};```