leetcode1487. 保证文件名唯一
生活随笔
收集整理的這篇文章主要介紹了
leetcode1487. 保证文件名唯一
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給你一個(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)”
代碼
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;} }總結(jié)
以上是生活随笔為你收集整理的leetcode1487. 保证文件名唯一的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: 男人梦到娶二房是什么意思
- 下一篇: 梦到怀孕的黑狗是什么预兆