leetcode 49: Anagrams

原创于 2015-07-26 22:13:36 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种使用C++实现的方法来找出一组字符串中的所有互为排列的字符串（即字母相同但顺序不同的字符串）。通过将字符串排序并利用哈希表保存已排序字符串的原始下标，可以有效地找出所有成对的互为排列的字符串。

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

class Solution {
public:
    vector<string> anagrams(vector<string>& strs) {
        vector<string> res;
        map<string,int> mp;
        for(int i=0;i<strs.size();i++)
        {
            string temp=strs[i];
            if(temp.size())
                sort(temp.begin(),temp.end());
            if(mp.find(temp)==mp.end())
                mp[temp]=i;//save the index of every sorted string
            else
            {
                res.push_back(strs[i]);
                if(mp[temp]!=-1)//first time an anagram shows up
                {
                    res.push_back(strs[mp[temp]]);
                    mp[temp]=-1;//change the index to -1 to mark that it is saved
                }
            }
        }
        return res;
    }
};