找到所有变位词

最新推荐文章于 2019-12-19 11:37:16 发布

baochuanying9531

最新推荐文章于 2019-12-19 11:37:16 发布

阅读量162

点赞数

原文链接：http://www.cnblogs.com/wuOverflow/p/5152749.html

版权

本文介绍了一种使用C++实现的高效算法，该算法通过构建标准模板库（STL）中的list和map来查找输入字符串列表中的同构词（即字母经过重新排列形成的单词）。文章详细解释了如何通过排序每个字符串并将其作为键插入到map中，从而快速识别出所有同构词组。

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

typedef std::list<std::string>      List;
typedef std::map<std::string, List> Map;

Map getAnagrams(List& input)
{
    Map result;
    for (const auto& s : input){
        auto key = s;
        std::sort(key.begin(), key.end());
        auto loc = result.find (key);
        if (loc != result.end ()){
            loc->second.push_back (s);
        }else{
            result.insert ({key, List{s}});
        }
    }
    return result;
}