[leetcode]Anagrams
来源:互联网 发布:mac os x常用软件 编辑:程序博客网 时间:2024/05/13 03:20
问题描述:
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
基本思路:
对每个字符串进行排序,然后对排过序的字符串统计出现次数超过1次的。将这些超过1次的字符串的原始串加入结果集
代码:
vector<string> anagrams(vector<string> &strs) { //C++ vector<string> result; if(strs.size() == 0) return result; vector<string> vec(strs.begin(),strs.end()); for(int i = 0; i < vec.size(); i++) sort(vec[i].begin(),vec[i].end()); map<string,int> tmap; for(int i = 0; i < vec.size(); i++) tmap[vec[i]] += 1; set<string> tset; for(map<string,int>::iterator iter = tmap.begin(); iter != tmap.end(); iter++) if(iter->second > 1) tset.insert(iter->first); for(int i = 0; i < vec.size(); i++) { if(tset.count(vec[i] )== 1) result.push_back(strs[i]); } return result; }
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
- PrintWriter close()
- 关于webshell
- SqlServer 并发事务(二):锁粒度和锁模式
- EXCEL&VBA: 中国热力图 HeatMap of China
- ICS Malloc Lab: Writing a Dynamic Storage Allocator
- [leetcode]Anagrams
- NSDate
- 悼念512汶川大地震遇难同胞——来生一起走
- 经典的0、1背包
- 笔记2_看张鹏老师html+css视频所得
- Eclipse中应用的调试
- 开发环境搭建中的网络代理问题
- A+B Problem II
- HDOJ1231DP