1487. 保证文件名唯一

2021/11/14 23:45:41

本文主要是介绍1487. 保证文件名唯一,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

map标记即可

注意对于某个文件名生成的结果文件名也需要标记一下

class Solution {
public:
    vector<string> ret;
    map<string, int> mmap;
    vector<string> getFolderNames(vector<string>& names) {
        int n = names.size();
        
        for(int i = 0; i < n; i++)
        {
            if(mmap[names[i]])
            {
                string tmp = names[i];

                while(mmap[tmp])
                {
                    string str;
                    stringstream ss;

                    ss << mmap[names[i]];
                    ss >> str;
                    tmp = names[i] + "(" + str + ")";
                    mmap[names[i]]++;
                }
                mmap[tmp]++;
                ret.push_back(tmp);
            }
            else
            {
                ret.push_back(names[i]);
                mmap[names[i]]++;
            }
        }
        return ret;




    }
};

 



这篇关于1487. 保证文件名唯一的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程