力扣HOT100题代码

49.字母异位词分组

#include<iostream>
#include<string>
#include<vector>
#include<unordered_map>
using namespace std;
int main(){//输入字符串数组 例：eat tea tan ate nat bat（MAC系统：回车+control D；win系统：回车+control Z；）string word;vector<string> strs;while(cin>>word){strs.push_back(word);}//mp映射，键为字符串，值为字符串及其字母异位词列表//字母异位词排序均为同一字符串，由此加入对应列表unordered_map<string,vector<string> > mp; for(string s:strs){string key=s;sort(key.begin(),key.end());mp[key].push_back(s);}//输出unordered_map<string,vector<string> >::iterator it;for(it=mp.begin();it!=mp.end();it++){for(int i=0;i<(it->second).size();i++){cout<<(it->second)[i]<<" ";}cout<<endl;}return 0;
}

#include<iostream>
#include<string>
#include<vector>
#include<unordered_map>
using namespace std;
vector<vector<string> > groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string> > mp; for(string s:strs){string key=s;sort(key.begin(),key.end());mp[key].push_back(s);}vector<vector<string> > ans;unordered_map<string,vector<string> >::iterator it;for(it=mp.begin();it!=mp.end();it++){ans.push_back(it->second);}return ans;
}
int main(){string word;vector<string> strs;while(cin>>word){strs.push_back(word);}vector<vector<string> > ans;ans=groupAnagrams(strs);vector<vector<string> >::iterator it;for(it=ans.begin();it!=ans.end();it++){for(int i=0;i<(*it).size();i++){cout<<(*it)[i]<<" ";}cout<<endl;}return 0;
}

力扣HOT100题代码相关推荐

『力扣刷题』5275_找出井字棋的获胜者解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5275_找出井字棋的获胜者 * 5275. 找出井字棋的获胜者显示英文描述* 用户通过次数0* 用户尝试次数0* ...
『力扣刷题』5276_不浪费原料的汉堡制作方案解题代码
LeetCode-cn 力扣刷题 LeetCode-cn力扣刷题目录 165周赛 5276_不浪费原料的汉堡制作方案 * 5276. 不浪费原料的汉堡制作方案显示英文描述* 用户通过次数212* 用 ...
『力扣刷题』5238_找出给定方程的正整数解解题代码
html: embed_local_images: true embed_svg: true offline: true toc: undefined print_background: false ...
教你创建电脑、手机同步的markdown云笔记--力扣刷题力荐！
开篇先致歉其他不谈,开篇必须先给各位读者道个歉,年后工作上比较忙,加上最近闲暇的时间都用来在力扣上刷算法题了,导致公众号断更有些严重啊.再加上年后将健身减重提上了日程,时间上就更显的捉襟见肘了. 不 ...
买卖股票的最佳时机——力扣121题
买卖股票的最佳时机--力扣121题暴力解法从前往后,不断将元素之间进行两两比较(类似冒泡排序中),然后不断更新出maxProfit的值.例如数组[7,1,5,3,6,4]中,从7开始,则7 -&g ...
力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...
力扣417题太平洋大西洋水流问题
力扣417题太平洋大西洋水流问题题目描述:有一个 m × n 的矩形岛屿,与太平洋和大西洋相邻. "太平洋" 处于大陆的左边界和上边界,而 "大西洋" ...
力扣刷题记录--哈希表相关题目
当遇到需要快速判断一个元素是否出现在集合里面的时候,可以考虑哈希法,牺牲一定的空间换取查找的时间. java常用的哈希表有HashMap.HashSet以及用数组去模拟哈希,这几种方法各有优劣. 数组 ...
力扣刷题之合并两个有序数组
力扣刷题之合并两个有序数组题目给你两个按非递减顺序排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目. 请你合并 nu ...
力扣刷题笔记--168. Excel表列名称
题目描述: 简单题给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称. 例如: A -> 1 B -> 2 C -> 3 ... Z -> 2 ...

力扣HOT100题代码

49.字母异位词分组

力扣HOT100题代码相关推荐

最新文章

热门文章