首页 > 其他 > 详细

LeetCode:Anagrams

时间:2015-07-14 16:56:54      阅读:125      评论:0      收藏:0      [点我收藏+]

problem:

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

思路解析:使用hashmap来存储已排好序的字符串。注意if else的结构。因为第一次出现的字符串是否是anagram是要靠第二次出现的字符串判断的

所以在第一次入Hashmap时存储的为vector中的索引下标。之后把他置为-1是为了下一次出现的anagram做准备。

 

 1 class Solution {
 2 public:
 3     vector<string> anagrams(vector<string>& strs) {
 4         
 5         unordered_map<string,int> map;
 6         vector<string> result;
 7         
 8         for(int i=0;i<strs.size();i++)
 9         {
10             string s=strs[i];
11             sort(s.begin(),s.end());
12             
13             if(map.find(s)==map.end())
14                  map[s]=i;
15             else 
16             {
17                if(map[s]>=0)
18             {
19                 result.push_back(strs[map[s]]);
20                 map[s]=-1;
21             }
22                 result.push_back(strs[i]);
23             }
24             
25         }
26         
27         return result;
28     }
29         
30 };

 

LeetCode:Anagrams

原文:http://www.cnblogs.com/xiaoying1245970347/p/4645445.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!