leetcode49-Group Anagrams(同构词(相同字母组成的单词)分类)
来源:互联网 发布:华为云计算开发面试 编辑:程序博客网 时间:2024/04/30 20:30
问题描述:
Given an array of strings, group anagrams together.
For example, given: ["eat", "tea", "tan", "ate", "nat", "bat"],
Return:
[ ["ate", "eat","tea"], ["nat","tan"], ["bat"]]
Note:
For the return value, each inner list’s elements must follow the lexicographic order.
All inputs will be in lower-case.
给出一个字符串数组S,按照同构词(相同字母组成的单词)分类,每类单词按照字典排序。
问题求解:
利用hash表。
class Solution {public: vector<vector<string>> groupAnagrams(vector<string>& strs) { int n=strs.size(); if(n==0) return vector<vector<string>> (); vector<vector<string>> res; unordered_map<string, vector<string>> hash; //(1)将字符串数组先按字典顺序排序 sort(strs.begin(), strs.end()); //(2)构造hash表 for(int i=0;i<n;i++) {//将排序后相等的字符串放在相同的vector string tmp=strs[i]; sort(tmp.begin(), tmp.end()); hash[tmp].push_back(strs[i]); } unordered_map<string, vector<string>>::iterator it; for(it=hash.begin();it != hash.end();it++) {//(3)将hash表中的value值(数组形式)放到结果数组 res.push_back(it->second); } return res; }};
0 0
- leetcode49-Group Anagrams(同构词(相同字母组成的单词)分类)
- LeetCode 49. Group Anagrams 找相同的字母组成的字符串
- LeetCode49. Group Anagrams
- leetcode49. Group Anagrams
- Leetcode49: Group Anagrams
- LeetCode49 Group Anagrams
- LeetCode49 Group Anagrams
- leetcode49. Group Anagrams
- leetcode Anagrams Group(回文构词 分组)
- Group Anagrams 同字母异序String的分组
- LeetCode49——Group Anagrams
- leetcode题目 聚合相同的字母组成的单词
- group anagrams :颠倒字母顺序构成同一组词
- Anagrams问题(颠倒字母形成的新单词)
- LeetCode49:Anagrams
- Leetcode49 Anagrams
- leetcode 相同字母组成的不同单词归为一类即所谓的变位词
- 给定若干个大写字母组成的单词,以逗号“,”相隔,判断由相同字母组成的单词将其输出,有多个相同的全部输出。
- MathProg语言简介(附带例子)
- #申博官网#15602708388一把你的一切都记住,这就是我爱你的方式~
- https://code.csdn.net/xiebaoyou/linux-4-3-0-comment
- 结对编程------扯淡者的游戏
- 第7周-项目1-求点类中距离的任务(1)成员函数
- leetcode49-Group Anagrams(同构词(相同字母组成的单词)分类)
- numpy.std() 计算矩阵标准差
- Python yield 使用浅析
- HDU 1088 Write a simple HTML Browser
- SpringMVC源码剖析(四)- DispatcherServlet请求转发的实现
- Android中的ImageView的scaleType属性
- Microservice architecture
- 在Js中是否可以遍历一个字符串?
- iOS核心动画(一)CAAnimation