Leetcode|Anagrams
来源:互联网 发布:云帆翻墙软件 编辑:程序博客网 时间:2024/06/16 02:11
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
anangrams:举例说明,就是如果几个单词里面的元素完全相同(种类和个数),只是排列方式不同而形成的不同单词。他们就是anangrams;
比如;read和dear
我们只需对单词的字母重新排列就能识别出来。借用一个map就OK。
vector<string> anagrams(vector<string>& strs) { vector<string> res; map<string,int> ss; for(int i=0;i<strs.size();i++) { string word=strs[i]; sort(word.begin(),word.end()); if(ss.find(word)==ss.end()) { ss[word]=i; }else{ res.push_back(strs[i]); if(ss[word]!=-1){ res.push_back(strs[ss[word]]); } ss[word]=-1; } } return res; }
0 0
- LeetCode: Anagrams
- LeetCode: Anagrams
- LeetCode Anagrams
- Leetcode: Anagrams
- [Leetcode] Anagrams
- LeetCode : Anagrams
- [leetcode] anagrams
- LeetCode Anagrams
- [LeetCode] Anagrams
- [LeetCode]Anagrams
- [leetcode]Anagrams
- leetcode anagrams
- [leetcode] Anagrams
- LeetCode-Anagrams
- LeetCode - Anagrams
- Leetcode: Anagrams
- 【Leetcode】Anagrams
- LeetCode Anagrams
- GRE填空--从入门到高级准备
- iOS中的动画
- [html][jQuery]表头固定在顶部的一种实现思路
- 命令行的艺术(The Art of Command Line 中文翻译)
- Tomcat6.0/7.0配置admin web应用程序
- Leetcode|Anagrams
- Majority Element 和 Majority Element II LeetCode Java
- floating point comparsion
- Volley简介
- PHP连接MySQL数据库中文乱码问题解决方法
- 作业3.24
- Eclipse 将JAVADOC附加到JAR(一)
- HTML + CSS短标题(二,三,四文字长度)两端对齐的方式
- 程序员发展规律