lintcode 区分用户名

最新推荐文章于 2021-06-04 16:58:24 发布

OnlyCaptain

最新推荐文章于 2021-06-04 16:58:24 发布

阅读量117

点赞数

本文链接：https://blog.csdn.net/m0_37990055/article/details/93376880

版权

描述

给出一组用户名，如果有重复的请求在用户名后添加数字区别，返回修改后的数组。

样例

样例 1:

输入：[“aa”, “bb”, “cc”, “bb”, “aa”, “aa”, “aa”]
输出：[“aa”,”bb”,”cc”,”bb1”,”aa1”,”aa2”,”aa3”]
解释：
“bb”第二次出现输出为”bb1”
“aa”第二次出现输出为”aa1”
“aa”第三次出现输出为”aa2”
“aa”第四次出现输出为”aa3”
样例 2:

输入：[aa, bb, cc, aa]
输出：[aa, bb, cc, aa1]
解释：”aa”第二次出现输出为”aa1”

思路

使用map来记录每一个用户名出现的次数

代码

class Solution {
public:
    /**
     * @param names: a string array
     * @return: the string array
     */
    vector<string> DistinguishUsername(vector<string> &names) {
        // Write your code here
        vector<string> res;
        unordered_map<string, int> temp;
        for(int i = 0; i < names.size(); i++){
            if (temp[names[i]] == 0){
                temp[names[i]]++;
                res.push_back(names[i]);
            }
            else{
                string new_name = names[i] + to_string(temp[names[i]]);
                temp[names[i]]++;
                res.push_back(new_name);
            }
        }
        return res;
    }
};