LeetCode-49-字母异位词分组（详细分析、计数、排序）

关键字：“字母异位词”、“特征”、“分析”

题目描述

字母异位词分组

分析

对于这道题目主要有两个问题需要解决：

1. 如何判断两个字符串时字母异位词
2. 如何将相同的字母异位词放入同一个数组中

对于问题1：

判定方式1：对于两个字符串，排序后的结果如果是相同的两个字符串，则为字母异位词

判定方式2：由于题目说明所有输入均为小写字母，可以用长度为26的数组来计数各个字母出现的次数。对于两个字符串，如果对应的计数数组的各个位置均相同，则这两个字符串为字母异位词

方式1中排序后的数组或方式2中计数数组，抽象为特征，每个不同的特征对应一个等价类，对所有的字符串进行分类（各类别之间互不相交且并集为全集）。

对于问题2

使用从判定相同字符串的依据作为key，对应存储数组的索引作为value的哈希表。#map（c++）、hashmap (java) 、dict (python)

总

有了特征这个概念，该题目可以清晰地看作是分类问题，根据不同字符串地特征来进行互不相交地分类。