文章目录

  • 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阿明),一起加油、一起学习进步!

天池 在线编程 区分用户名(哈希)相关推荐

  1. 【组队学习】【34期】阿里云天池在线编程训练营

    阿里云天池在线编程训练营 航路开辟者:陈信达.杨世超.赵子一.马燕鹏 领航员:武帅.初晓宇.叶前坤.邱广坤.朱松青 航海士:宁彦吉.肖桐.汪超.陈信达.杨世超.赵子一.武帅.初晓宇.叶前坤.邱广坤.朱 ...

  2. 天池 在线编程 最长AB子串(哈希)

    文章目录 1. 题目 2. 解题 1. 题目 描述 给你一个只由字母'A'和'B'组成的字符串s,找一个最长的子串,要求这个子串里面'A'和'B'的数目相等,输出该子串的长度. 这个子串可以为空. s ...

  3. 天池 在线编程 推荐朋友(哈希)

    文章目录 1. 题目 2. 解题 1. 题目 描述 给n个人的朋友名单,告诉你user是谁,请找出user最可能认识的人.(他和user有最多的共同好友且他不是user的朋友) n <= 500 ...

  4. 天池 在线编程 两句话中的不常见单词(哈希计数)

    文章目录 1. 题目 2. 解题 1. 题目 给定两个句子 A 和 B . (句子是一串由空格分隔的单词.每个单词仅由小写字母组成.) 如果一个单词在其中一个句子中只出现一次,在另一个句子中却没有出现 ...

  5. 天池 在线编程 最频繁出现的子串(字符串哈希)

    文章目录 1. 题目 2. 解题 1. 题目 给定一个字符串,我们想知道满足以下两个条件的子串最多出现了多少次: 子串的长度在之间 [minLength, maxLength] 子串的字符种类不超过 ...

  6. 天池 在线编程 部门统计(哈希)

    文章目录 1. 题目 2. 解题 1. 题目 描述 公司给你提供了所有员工的信息,包括其ID,姓名和所属部门. 以及他们之间的朋友关系,每个关系中由2个ID组成,如 "1, 2" ...

  7. 天池 在线编程 最佳利用率(二分查找 + 哈希)

    文章目录 1. 题目 2. 解题 1. 题目 给两个排序的数组. 从两个数组中各取取一个数,这两个数之和需要小于或等于k, 需要找到两数之和最大的索引组合. 返回一对包含两个列表的索引. 如果有多个两 ...

  8. 天池 在线编程 求和查找

    文章目录 1. 题目 2. 解题 1. 题目 来源:https://tianchi.aliyun.com/oj/164427478262600292/204998627646706400 2. 解题 ...

  9. 天池 在线编程 Character deletion

    文章目录 1. 题目 2. 解题 1. 题目 描述 Enter two strings and delete all characters in the second string from the ...

最新文章

  1. 循环获取结构体中的健名与值的实现
  2. 《阿里巴巴数据中台实践》深入理解
  3. Android之线程池
  4. K-D Tree学习笔记
  5. 六种常用的物联网通信协议
  6. 马尔可夫网络,(马尔可夫随机场、无向图模型)(Markov Random Field)
  7. ANDROID深度探索(卷1)HAL与驱动开发 第四章
  8. HTML页面之间跳转与传值(JS代码)
  9. openstack 手动安装版 功能测试
  10. win10运行Git出现警告 :warning: LF will be replaced by CRLF in ...
  11. 特斯拉这款车被评为全球最好现代大马力汽车之一
  12. 24. Spring Boot 事务的使用
  13. phpunit 测试指定目录下的测试类
  14. 液压传动理论教学实训
  15. 利用Fiddler下载旧版本 iOS App
  16. 【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) A Adjoin the Netwo
  17. 跳槽理由—你的跳槽理由合理吗
  18. 如何合理布局浏览器网页!
  19. 快递100企业版接口(API)实时查询、订阅推送、云打印、电子面单实现.Net版
  20. 20190713 关于session串号问题的记录

热门文章

  1. php 获取字符串中的url,php使用正则表达式获取字符串中的URL
  2. SQL数据库实战(含建表数据和查询案例)
  3. Linux配置网络出现Eroor adding default gateway的解决方案
  4. Django,Ajax,Vue实现文章评论功能
  5. C++多态相关关问题及虚表剖析
  6. 裸机中代码书写的细节总结
  7. android竖直和横向,如何在android中为纵向和横向模式定义不同的控件
  8. 学习微信公众号oauth2.0
  9. 我妈在深圳的这些日子
  10. ESP32 入门教学,不入门,不教学