力扣刷题日记-1487. 保证文件名唯一

• 给你一个长度为 n 的字符串数组 names 。你将会在文件系统中创建 n 个文件夹：在第 i 分钟，新建名为 names[i] 的文件夹。

由于两个文件 不能 共享相同的文件名，因此如果新建文件夹使用的文件名已经被占用，系统会以 (k) 的形式为新文件夹的文件名添加后缀，其中 k 是能保证文件名唯一的 最小正整数 。

返回长度为 n 的字符串数组，其中 ans[i] 是创建第 i 个文件夹时系统分配给该文件夹的实际名称。

来源：力扣（LeetCode） 链接：leetcode.cn/problems/ma… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路:

• 1. 用map记录已经放进去的文件名
• 2. 记录存到什么顺序来 K
• 3. 记下当前的文件

/**
 * @param {string[]} names
 * @return {string[]}
 */
var getFolderNames = function(names) {
    let map = new Map()
    let res = []
    for(let i = 0; i < names.length; i++) {
        let fname = names[i]
        if(!map.has(fname)) {
            map.set(fname, 1)
            res.push(fname)
        }else {
            let k = map.get(fname)
            while(map.has(fname + `(${k})`)){
                k++
            }
            map.set(fname+`(${k})`,1)
            map.set(fname, k + 1)
            res.push(fname+`(${k})`)
        }
    }
    return res
};