博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 之Anagrams(35)
阅读量:4663 次
发布时间:2019-06-09

本文共 807 字,大约阅读时间需要 2 分钟。

回文构词法,将字母顺序打乱。可将字母重新排序,若它们相等,则属于同一组anagrams。

可通过hashmap来做,将排序后的字母作为key。注意后面取hashmap值时的做法。

 

vector
anagrams(vector
&strs) { unordered_map
> group; for (const auto &s : strs) { string key = s; sort(key.begin(), key.end()); group[key].push_back(s); } vector
result; for (auto it = group.cbegin(); it != group.cend(); it++) { //insert,在result.end()之前插入元素,返回指向元素的迭代器 if (it->second.size() > 1) result.insert(result.end(), it->second.begin(), it->second.end()); } return result; }
View Code

 

转载于:https://www.cnblogs.com/573177885qq/p/5529612.html

你可能感兴趣的文章
BZOJ 1083 [SCOI2005]繁忙的都市
查看>>
POJ 2965 The Pilots Brothers' refrigerator
查看>>
架构设计师能力模型
查看>>
给明年依然年轻的我们
查看>>
配置MOSS爬网时错误:访问被拒绝。请验证默认内容访问账户是否有权限
查看>>
JAVA基础之java体系结构
查看>>
Linux上的SQL Server的起步
查看>>
Linux下后台运行任务
查看>>
st25i升级
查看>>
Java 8新特性--Lambda表达式作为返回值
查看>>
Bit Manipulation
查看>>
数学图形之圆柱面
查看>>
图片转base64
查看>>
利用Global 的BeginRequest事件实现域名的重写
查看>>
范数符号
查看>>
CCString
查看>>
关闭 Windows Defender
查看>>
DIY自己的AllocateHWnd函数
查看>>
360浏览器ctrl+shift+c截图的快捷键取消
查看>>
条款17:以独立语句将newed对象置入智能指针
查看>>