天池 在线编程 区分用户名(哈希)
文章目录
- 1. 题目
- 2. 解题
1. 题目
描述
给出一组用户名,如果有重复的用户名,则在用户名后添加数字区别,并返回修改后的数组。
样例 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"
https://tianchi.aliyun.com/oj/376506598349105305/389682099890885303
2. 解题
class Solution {public:/*** @param names: a string array* @return: the string array*/vector<string> DistinguishUsername(vector<string> &names) {// Write your code herevector<string> ans;unordered_map<string, int> name_idx;for(auto& n : names){if(name_idx.find(n) == name_idx.end()){name_idx[n] = 0;ans.push_back(n);}else{name_idx[n]++;ans.push_back(n+to_string(name_idx[n]));}}return ans;}
};
我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号(Michael阿明),一起加油、一起学习进步!
天池 在线编程 区分用户名(哈希)相关推荐
- 【组队学习】【34期】阿里云天池在线编程训练营
阿里云天池在线编程训练营 航路开辟者:陈信达.杨世超.赵子一.马燕鹏 领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青 航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...
- 天池 在线编程 最长AB子串(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...
- 天池 在线编程 推荐朋友(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 给n个人的朋友名单,告诉你user是谁,请找出user最可能认识的人.(他和user有最多的共同好友且他不是user的朋友) n <= 500 ...
- 天池 在线编程 两句话中的不常见单词(哈希计数)
文章目录 1. 题目 2. 解题 1. 题目 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现 ...
- 天池 在线编程 最频繁出现的子串(字符串哈希)
文章目录 1. 题目 2. 解题 1. 题目 给定一个字符串,我们想知道满足以下两个条件的子串最多出现了多少次: 子串的长度在之间 [minLength, maxLength] 子串的字符种类不超过 ...
- 天池 在线编程 部门统计(哈希)
文章目录 1. 题目 2. 解题 1. 题目 描述 公司给你提供了所有员工的信息,包括其ID,姓名和所属部门. 以及他们之间的朋友关系,每个关系中由2个ID组成,如 "1, 2" ...
- 天池 在线编程 最佳利用率(二分查找 + 哈希)
文章目录 1. 题目 2. 解题 1. 题目 给两个排序的数组. 从两个数组中各取取一个数,这两个数之和需要小于或等于k, 需要找到两数之和最大的索引组合. 返回一对包含两个列表的索引. 如果有多个两 ...
- 天池 在线编程 求和查找
文章目录 1. 题目 2. 解题 1. 题目 来源:https://tianchi.aliyun.com/oj/164427478262600292/204998627646706400 2. 解题 ...
- 天池 在线编程 Character deletion
文章目录 1. 题目 2. 解题 1. 题目 描述 Enter two strings and delete all characters in the second string from the ...
最新文章
- 循环获取结构体中的健名与值的实现
- 《阿里巴巴数据中台实践》深入理解
- Android之线程池
- K-D Tree学习笔记
- 六种常用的物联网通信协议
- 马尔可夫网络,(马尔可夫随机场、无向图模型)(Markov Random Field)
- ANDROID深度探索(卷1)HAL与驱动开发 第四章
- HTML页面之间跳转与传值(JS代码)
- openstack 手动安装版 功能测试
- win10运行Git出现警告 :warning: LF will be replaced by CRLF in ...
- 特斯拉这款车被评为全球最好现代大马力汽车之一
- 24. Spring Boot 事务的使用
- phpunit 测试指定目录下的测试类
- 液压传动理论教学实训
- 利用Fiddler下载旧版本 iOS App
- 【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) A Adjoin the Netwo
- 跳槽理由—你的跳槽理由合理吗
- 如何合理布局浏览器网页!
- 快递100企业版接口(API)实时查询、订阅推送、云打印、电子面单实现.Net版
- 20190713 关于session串号问题的记录