1. 題目

給你一個(gè)長(zhǎng)度為 n 的字符串?dāng)?shù)組 names 。你將會(huì)在文件系統(tǒng)中創(chuàng)建 n 個(gè)文件夾：在第 i 分鐘，新建名為 names[i] 的文件夾。

由于兩個(gè)文件 不能 共享相同的文件名，因此如果新建文件夾使用的文件名已經(jīng)被占用，系統(tǒng)會(huì)以 (k) 的形式為新文件夾的文件名添加后綴，其中 k 是能保證文件名唯一的 最小正整數(shù) 。

返回長(zhǎng)度為 n 的字符串?dāng)?shù)組，其中 ans[i] 是創(chuàng)建第 i 個(gè)文件夾時(shí)系統(tǒng)分配給該文件夾的實(shí)際名稱。

示例 1： 輸入：names = ["pes","fifa","gta","pes(2019)"] 輸出：["pes","fifa","gta","pes(2019)"] 解釋：文件系統(tǒng)將會(huì)這樣創(chuàng)建文件名： "pes" --> 之前未分配，仍為 "pes" "fifa" --> 之前未分配，仍為 "fifa" "gta" --> 之前未分配，仍為 "gta" "pes(2019)" --> 之前未分配，仍為 "pes(2019)"示例 2： 輸入：names = ["gta","gta(1)","gta","avalon"] 輸出：["gta","gta(1)","gta(2)","avalon"] 解釋：文件系統(tǒng)將會(huì)這樣創(chuàng)建文件名： "gta" --> 之前未分配，仍為 "gta" "gta(1)" --> 之前未分配，仍為 "gta(1)" "gta" --> 文件名被占用，系統(tǒng)為該名稱添加后綴 (k)，由于 "gta(1)" 也被占用，所以 k = 2 。 實(shí)際創(chuàng)建的文件名為 "gta(2)" 。 "avalon" --> 之前未分配，仍為 "avalon"示例 3： 輸入：names = ["onepiece","onepiece(1)","onepiece(2)","onepiece(3)","onepiece"] 輸出：["onepiece","onepiece(1)","onepiece(2)","onepiece(3)","onepiece(4)"] 解釋：當(dāng)創(chuàng)建最后一個(gè)文件夾時(shí)，最小的正有效 k 為 4 ，文件名變?yōu)?"onepiece(4)"。示例 4： 輸入：names = ["wano","wano","wano","wano"] 輸出：["wano","wano(1)","wano(2)","wano(3)"] 解釋：每次創(chuàng)建文件夾 "wano" 時(shí)，只需增加后綴中 k 的值即可。示例 5： 輸入：names = ["kaido","kaido(1)","kaido","kaido(1)"] 輸出：["kaido","kaido(1)","kaido(2)","kaido(1)(1)"] 解釋：注意，如果含后綴文件名被占用，那么系統(tǒng)也會(huì)按規(guī)則在名稱后添加新的后綴 (k) 。提示： 1 <= names.length <= 5 * 10^4 1 <= names[i].length <= 20 names[i] 由小寫(xiě)英文字母、數(shù)字和/或圓括號(hào)組成。

2. 解題

class Solution { //C++ public:vector<string> getFolderNames(vector<string>& names) {unordered_map<string,int> m;vector<string> ans(names.size());int num;for(int i = 0; i < names.size(); ++i){if(!m.count(names[i]))//沒(méi)有出現(xiàn)過(guò){m[names[i]]++;//計(jì)數(shù)+1ans[i] = names[i];//答案不變}else{ //出現(xiàn)過(guò)該單詞num = m[names[i]];//讀取當(dāng)前應(yīng)該的計(jì)數(shù)while(m.count(names[i]+"("+to_string(num)+")"))//出現(xiàn)過(guò)了num++;//數(shù)字增加，直到?jīng)]有出現(xiàn)過(guò)ans[i] = names[i]+"("+to_string(num)+")";//寫(xiě)入答案m[names[i]] = num+1;//更新計(jì)數(shù)m[ans[i]]++;}}return ans;} }; class Solution:# py3def getFolderNames(self, names: List[str]) -> List[str]:m = {}ans = [""]*len(names)for i in range(len(names)):if names[i] not in m:m[names[i]] = 1ans[i] = names[i]else:num = m[names[i]]while names[i]+'('+str(num)+')' in m:num += 1ans[i] = names[i]+'('+str(num)+')'m[names[i]] = num+1m[ans[i]] = 1return ans

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1487. 保证文件名唯一（哈希map）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。