leetcode Anagrams
来源:互联网 发布:vb msdn中文版下载 编辑:程序博客网 时间:2024/06/03 21:21
Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.
这个是找出所有的回购词
#include <vector>#include <string>#include <algorithm>#include <iterator>#include <map>#include <iostream>using std::vector;using std::string;using std::map;using std::cout;class Solution {public: vector<string> anagrams(vector<string>& strs) { vector<string> temp; map<string,vector<string>> m; for_each(strs.begin(),strs.end(),[&](string str) { string n= str; sort(n.begin(),n.end()); m[n].push_back(str); }); for (auto iter = m.begin();iter != m.end();++iter) { if (iter->second.size() > 1){copy(iter->second.begin(),iter->second.end(),back_inserter(temp));} } return temp; }};int main(){Solution sol;vector<string> v;v.push_back("tea");v.push_back("tae");v.push_back("and");v.push_back("dan");sol.anagrams(v);}
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
- DFS Sum Root to Leaf Numbers
- shell 运行 jar 文件脚本
- Base64编辑解码的使用
- selenium_webdriver(python)文件上传操作
- CSS 异步加载技术 不影响页面渲染
- leetcode Anagrams
- 经纬度坐标下求多边形的面积
- opencv Mat元素访问和Mat矩阵初始化
- 读书笔记—面向物联网的传感器网络综述
- 弹出dialog后不可点击back返回,用广播退出所有activity
- ios中的nonatomic,atomic,assign,copy,retain等含义
- C++primer 4.4 数组指针和指针数组(转)
- HTML条件注释判断浏览器版本命令总结
- [leetcode][list] Remove Duplicates from Sorted List II