[leetcode] Anagrams

最新推荐文章于 2021-01-04 04:32:24 发布

和道一文字JC

最新推荐文章于 2021-01-04 04:32:24 发布

阅读量923

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.youkuaiyun.com/mungco/article/details/9882513

算法题专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用C++实现的Anagram字符串匹配算法。通过排序和哈希表的方法来找出一组字符串中所有的Anagram组合。文章提供了一个具体的实现示例，并详细解释了如何通过比较排序后的字符串来判断两字符串是否为Anagram。

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

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.

妹的，不明白anagram什么吊意思，后来明白了，转译成中文就是要满足下面几个要求：
1) 将某个单词里面的字母顺序重新排列后得到的单词与原来的单词满足anagram（翻译成回文？反正没见过）
2) 重新排列后得到的单词与原单词必须满足长度相等，因为原单词有可能有相同的字母，解题的时候这点要注意，下面是我写的C++代码，用到了STL的map

class Solution {
public:
    vector<string> anagrams(vector<string> &strs) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        map<string,vector<int> > hash;
        map<string,vector<int> >::iterator itr;
        vector<string> tmp(strs);
        vector<string> revalue;
        vector<string>::iterator it;
        for(it=tmp.begin() ; it!=tmp.end() ; it++)
            sort((*it).begin(),(*it).end());
        int i=0;
        int count;
        for(it=tmp.begin() ; it!=tmp.end() ; it++,i++)
            hash[*it].push_back(i);

        for( itr=hash.begin() ; itr!=hash.end() ; itr++){
            if((count=(itr->second).size())>1){
                for(int j=0 ; j<count ; j++)
                revalue.push_back(strs[(itr->second)[j]]);
            }
        }
        return revalue;   
    }
};