1487. Making File Names Unique¶
题目信息¶
- 题号:
1487
- 难度:
Medium
- 主题:
字符串、哈希表、命名冲突
- 原题:
- 重点:
按输入顺序创建文件夹;名称已存在时附加最小正整数后缀
(k),直到得到未使用名称
题目重述¶
给定按创建顺序排列的名称数组 names。系统依次创建对应文件夹。
若当前名称尚未使用,直接采用;若已存在,则寻找最小正整数 k,使 name(k) 尚未使用,并采用该新名称。请返回每次实际创建的名称数组。
1 <= names.length <= 5 * 10^4,每个名称非空且长度不超过 20。
自建示例¶
带后缀的输入名称也参与冲突检查:
输入:names = ["a","a","a(1)","a"]
输出:["a","a(1)","a(1)(1)","a(2)"]
解释:第三个输入 a(1) 已被占用,因此生成 a(1)(1);最后一个 a 使用最小空闲后缀 2。
没有重复名称时保持原样:
输入:names = ["docs"]
输出:["docs"]
解释:名称尚未被使用。