- 这题主要卡在超时上,特别烦,不过最后还是过了
class Solution {
public:
vector<string> getFolderNames(vector<string>& names) {
vector<string> ans;
map<string ,int> temp;
for(int i=0;i<names.size();i++)
{
if(temp[names[i]]==0)
{
temp[names[i]]++;
ans.push_back(names[i]);
}
else
{
int flag=1;
int index=temp[names[i]];
while(flag)
{
string x=names[i];
x+="(";
x+=to_string(index);
x+=")";
if(temp[x]==0)
{
temp[x]++;
ans.push_back(x);
flag=0;
}
else
{
index++;
temp[names[i]]++;
}
}
}
}
return ans;
}
};