給你一個長度為 n 的字符串數組 names 。你將會在文件系統中創建 n 個文件夾:在第 i 分鐘,新建名為 names[i] 的文件夾。
由于兩個文件 不能 共享相同的文件名,因此如果新建文件夾使用的文件名已經被占用,系統會以 (k) 的形式為新文件夾的文件名添加后綴,其中 k 是能保證文件名唯一的 最小正整數 。
返回長度為 n 的字符串數組,其中 ans[i] 是創建第 i 個文件夾時系統分配給該文件夾的實際名稱。
示例 1:
輸入:names = [“pes”,“fifa”,“gta”,“pes(2019)”]
輸出:[“pes”,“fifa”,“gta”,“pes(2019)”]
解釋:文件系統將會這樣創建文件名:
“pes” --> 之前未分配,仍為 “pes”
“fifa” --> 之前未分配,仍為 “fifa”
“gta” --> 之前未分配,仍為 “gta”
“pes(2019)” --> 之前未分配,仍為 “pes(2019)”
代碼
class Solution {public String[] getFolderNames(String[] names) {int n=names.length,i=0;String[] res=new String[n];Map<String,Integer> map=new HashMap<>();for(String s:names){if(map.containsKey(s)) {int temp=map.get(s);while (map.containsKey(s+'('+temp+')'))//找出未被使用的后綴temp++;String t=s+'('+temp+')';res[i]=t;map.put(t,1);//記錄文件名map.put(s,temp);//更新后綴} else {res[i]=s;map.put(s,1);//記錄文件名} i++;}return res;}
}