LeetCode: Anagrams

最新推荐文章于 2024-04-01 11:28:49 发布

AIvin24

最新推荐文章于 2024-04-01 11:28:49 发布

阅读量620

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/AIvin24/article/details/38922781

版权

LeetCode 专栏收录该内容

144 篇文章 0 订阅

订阅专栏

思路：可以对每个字符串内部进行排序，如果是同一组的字母，那么只有一个从小到大的表征，然后对这种表征计数，只有数目大于1才将原向量对应位置的字符串压入结果向量中去。

code:

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> ret,sorted_strs(strs);
        for(int i = 0;i < strs.size();i++)
            sort(sorted_strs[i].begin(),sorted_strs[i].end());
        map<string,int> hash;
        map<string,bool> flag;
        int i;
        for(i = 0;i <strs.size();i++){
            hash[sorted_strs[i]]++;
            if(hash[sorted_strs[i]] > 1 && !flag[sorted_strs[i]]){
                flag[sorted_strs[i]] = true;
                for(int j = 0;j < strs.size();j++){
                    if(sorted_strs[i] == sorted_strs[j])
                        ret.push_back(strs[j]);
                }
            }
        }
        return ret;
    }
};