Anagrams

最新推荐文章于 2024-04-26 13:47:04 发布

zhaobaoxue

最新推荐文章于 2024-04-26 13:47:04 发布

阅读量471

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode题解

本文链接：https://blog.youkuaiyun.com/starmsg/article/details/38963805

Leetcode题解专栏收录该内容

145 篇文章

订阅专栏

本文介绍了一种利用map对排序后的字符串进行分类处理的方法，通过将排序后的字符串作为键，原始字符串作为值存入map中，从而实现字符串的分组。该方法特别适用于处理大量字符串数据，提高程序效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        unordered_map<string, vector<string> > group;
        
        for(const auto &str: strs)
        {
            string key = str;
            std::sort(key.begin(), key.end());
            group[key].push_back(str);
        }
        
        vector<string> result;
        for(auto it = group.cbegin(); it != group.cend(); it++)
        {
            if(it->second.size() > 1)
                result.insert(result.end(), it->second.begin(), it->second.end());
        }
        return result;
    }
};

使用map对排序后的string进行分类处理。