[LeetCode] Anagrams

最新推荐文章于 2020-07-07 20:25:37 发布

原创最新推荐文章于 2020-07-07 20:25:37 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

131 篇文章

订阅专栏

本文深入探讨了C++中一种利用字典序排序进行字符串分组的方法，并通过实现一个名为classSolution的类，展示了如何高效地将输入字符串集合按字典序排序并分组。通过实例分析，详细阐述了算法的核心思想、实现步骤及性能考量。

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