anagrams

最新推荐文章于 2024-10-13 18:33:13 发布

llwjason5555

最新推荐文章于 2024-10-13 18:33:13 发布

阅读量123

点赞数

分类专栏： leetcode 文章标签： leetcode 哈希表

本文链接：https://blog.csdn.net/llwjason5555/article/details/77971788

版权

leetcode 专栏收录该内容

116 篇文章 0 订阅

订阅专栏

题目：

Given an array of strings, return all groups of strings that are anagrams.
Note: All inputs will be in lower-case.

程序：

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        vector<string> result;
        int l = strs.size();
        if(l == 0)
            return result;
        map<string,int> mapping;
        for(int i=0;i<l;i++)
        {
            string tmp = strs[i];
            sort(tmp.begin(),tmp.end());
            if(mapping.find(tmp) == mapping.end())
                mapping[tmp] = i;
            else{
                if(mapping[tmp] >= 0)
                {
                    result.push_back(strs[mapping[tmp]]);
                    mapping[tmp] = -1;
                }
                result.push_back(strs[i]);
            }
        }
        return result;
    }
};