乱序字符串
来源:互联网 发布:上瘾网络剧第二季泰国 编辑:程序博客网 时间:2024/04/29 18:50
给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。
样例
对于字符串数组 ["lint","intl","inlt","code"]
返回 ["lint","inlt","intl"]
class Solution {public: /** * @param strs: A list of strings * @return: A list of strings */ vector<string> anagrams(vector<string> &strs) { // write your code here int n=strs.size(); vector<string>res; unordered_map<string,int>m; if(n==0) return res; string first; int t=0; for(int i=0;i<n;i++){ string tmp=strs[i]; sort(tmp.begin(),tmp.end()); m[tmp]++; } for(int i=0;i<n;i++){ string tmp=strs[i]; sort(tmp.begin(),tmp.end()); if(m[tmp]>1) res.push_back(strs[i]); } return res; }};
0 0
- LintCode-乱序字符串
- 乱序字符串
- 题目:乱序字符串
- 乱序字符串
- LintCode 乱序字符串
- 乱序字符串
- (171)乱序字符串
- 乱序字符串_LintCode
- LintCode:乱序字符串
- 乱序字符串
- 乱序字符串算法
- 乱序字符串
- lintcode,乱序字符串
- 乱序字符串
- lintcode--乱序字符串
- 乱序字符串-LintCode
- 乱序字符串
- 乱序字符串
- uva12167等价性证明
- java制作视频播放器
- Git 忽略特殊文件
- 用顺序表调整la的左右两边,左边元素全部为奇数,右边元素全部为偶数
- SQL 根据连续区间 生成数据。 区间拆分
- 乱序字符串
- LintCode | Easy | 删除排序链表中的重复元素 | Remove Duplicates from Sorted List
- Git 配置别名
- 面试题6:重建二叉树
- C++容器(五):set类型
- MySql中group by, order by,按照出现频率排序
- Number类
- Git 搭建Git服务器
- Ubuntu14.04+OpenJDK7下载编译安卓源代码