Anagrams
来源:互联网 发布:如何利用知乎赚钱 编辑:程序博客网 时间:2024/06/05 13:26
-----QUESTION-----
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
-----SOLUTION-----
class Solution {public: vector<string> anagrams(vector<string> &strs) { vector<string> res; if (strs.size() <= 1) return res; map<string,int> anagram; for (int i = 0; i < strs.size(); ++i) { string s = strs[i]; sort(s.begin(), s.end()); if (anagram.find(s) == anagram.end()) { anagram.insert(make_pair(s, i)); } else { if (anagram[s] >= 0) { res.push_back(strs[anagram[s]]); anagram[s] = -1; } res.push_back(strs[i]); } } return res; }};
0 0
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- Anagrams
- anagrams
- Anagrams
- Anagrams
- Anagrams
- POJ 3045 Cow Acrobats(排序题)
- centOS 安装中文输入法
- Mysql 存储过程和函数区别
- jdbc+sqlite+tomcat+mac10.8.5
- error C2664: “C****::XXXX”: 不能将参数 1 从“const char [7]”转换为“LPCTSTR”
- Anagrams
- Java synchronized用法 | join用法
- SQL:如何为SQL SERVER2008 启用远程连接(Remote Connect)
- 《炉石传说》架构设计赏析(2):Scene管理
- pomelo配置logger时日志无法输出到日志文件的问题解决方案
- userdel:无法打开密码文件
- ajaxFileUpload上传文件时IE浏览器弹出下载提示问题处理
- Rotate Image
- 沈博阳:互联网创业者在中国生存必须有坚韧素质