码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] Anagrams

时间:2014-08-21 16:55:04      阅读:177      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   for   ar   div   amp   

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

Note: All inputs will be in lower-case.

用map记录出现的string的下标,避免了再次遍历。

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> result;
        int len = strs.size();
        map<string,int> strIndex;//key是string,value是对应在strs中的下标
        for(int i=0;i<len;i++){
            string s0 = strs[i];
            sort(s0.begin(),s0.end());
            if(strIndex.count(s0)==0)
                strIndex[s0] = i;
            else{
                if(find(result.begin(),result.end(),strs[strIndex[s0]])==result.end())
                    result.push_back(strs[strIndex[s0]]);
                result.push_back(strs[i]);
            }
        
        }//end for
        return result;
    }//end func
};

 

[LeetCode] Anagrams,布布扣,bubuko.com

[LeetCode] Anagrams

标签:style   blog   color   io   for   ar   div   amp   

原文地址:http://www.cnblogs.com/Xylophone/p/3926954.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!