LeetCode 49 字母异位词分组
点此看全部题解 LeetCode必刷100题:一份来自面试官的算法地图(题解持续更新中)
生活中的算法
你有没有玩过扑克牌?打完一局之后,我们通常会把散落的牌收集起来,按照花色分组整理。虽然每张牌的花色图案位置可能不同,但只要是同一个花色,我们就把它们放在一起。
这和我们今天要讲的"字母异位词分组"问题很像。字母异位词就像是同一花色的扑克牌,它们由相同的字母组成,只是字母的排列顺序不同。
问题描述
LeetCode第49题"字母异位词分组"是这样描述的:给你一个字符串数组,请你将所有的字母异位词放在同一个组里。字母异位词是由相同的字母重新排列组成的单词。
例如,“eat”、"ate"和"tea"就是字母异位词,因为它们都由字母’a’、‘e’、't’组成,只是排列顺序不同。
最直观的解法:排序比较法
如何判断两个单词是否是字母异位词?最直观的方法就是:把两个单词的字母