字母异位词分组

暴力做法是每来一个词，都和已有组逐个比较。比较前还要排序，组一多就慢。

把每个词排序后当 key。key 一样，直接塞进同一个桶，哈希表自动帮我们聚合。

先把 eat 拆成字符：异位词不是直接比较原串，而是先把字符拆开，准备归一化。

排序归一化 · eat → aet：排序后得到 key=aet。这个 key 才是进桶的身份证。

aet 还不存在 · 新建桶：哈希表里还没有 aet，就新建一个桶，把 eat 放进去。

tea 也排序成 aet：tea 的字母顺序不同，但排序后仍然是 aet，所以它应该回到同一个桶。

命中 aet · 加入同桶：key 命中已有桶，tea 不和 eat 逐字符比较，直接加入 aet 组。

轮到 tan · 排序成 ant：tan 排序后是 ant，和 aet 不一样。新 key，得开新桶。

ant 还不存在 · 再建一个桶：哈希表里没有 ant，新建第二个桶，把 tan 放进去。

ate 也排序成 aet：ate 字母顺序又不同，排序后还是 aet，应该回到第一个桶。

ate 命中 aet · 回到首桶：ate 排序后还是 aet，命中第一个桶。每个词都先排序再归桶，没有凭空分组。

key 设计对了，分组逻辑就只剩下塞桶。

边界三连：空字符串、单字符串和长度不同的词，都由同一个 key 规则自然处理。

雷区实演 · 原串当 key 会错：如果直接用原字符串，eat 和 tea 会落到两个桶，分组立刻错。

面试追问 1：异位词含相同字符，多重集合相同；排序后必然得到同一个字符串。

面试追问 2：可以，用 26 位计数元组当 key，避免每个词排序。

面试追问 3：LeetCode 通常不要求。只要每组内容正确即可。

这题学完不要乱跳，下一步去 对应专题 连刷同类题；卡住时用 AI 答疑追问“为什么这一步成立”，比只背答案更稳。