LeetCode-Anagrams
来源:互联网 发布:mac开机出现禁止符号 编辑:程序博客网 时间:2024/06/05 07:10
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
Solution:Code:
<span style="font-size:14px;">class Solution {public: vector<string> anagrams(vector<string> &strs) { const int length = strs.size(); vector<string> results; if (length == 0) return results; unordered_map<string, int> hashTable; for (int i = 0; i < length; ++i) { string temp = strs[i]; sort(temp.begin(), temp.end()); if (hashTable.find(temp) == hashTable.end()) hashTable[temp] = i; else if (hashTable[temp] == -1) results.push_back(strs[i]); else { results.push_back(strs[hashTable[temp]]); hashTable[temp] = -1; results.push_back(strs[i]); } } return results; }};</span>
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
- maven之依赖范围
- 你所不知道的传输层
- shell快捷键使用技巧
- 2014 Multi-University Training Contest 8小记
- Windows下轻松配置openCV开发环境
- LeetCode-Anagrams
- DebootstrapChroot
- js对象的定义方法
- Lucene 4.9 学习心得 (一)
- log4cxx用法
- SDUT (并查集)
- 使用ZjDroid时出现了R.java不存在的错误解决方法
- windows下apache如何完整卸载?
- Hdu 4946 <几何+凸包>