找到所有变位词


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;
}

优质内容筛选与推荐>>
1、[Python] Django框架入门3——深入视图
2、Web2.0岁月:使用AJAX技术的十大理由
3、CentOS 7配置LNMP开发环境及配置文件管理
4、yii2.0
5、Linux 使用 wget 下载 Oracle 软件说明


长按二维码向我转账

受苹果公司新规定影响,微信 iOS 版的赞赏功能被关闭,可通过二维码转账支持公众号。

    阅读
    好看
    已推荐到看一看
    你的朋友可以在“发现”-“看一看”看到你认为好看的文章。
    已取消,“好看”想法已同步删除
    已推荐到看一看 和朋友分享想法
    最多200字,当前共 发送

    已发送

    朋友将在看一看看到

    确定
    分享你的想法...
    取消

    分享想法到看一看

    确定
    最多200字,当前共

    发送中

    网络异常,请稍后重试

    微信扫一扫
    关注该公众号