力扣49题：字母异位词分组

给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。

示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"]
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]
说明：

所有输入均为小写字母。
不考虑答案输出的顺序。

解题简单思路，把每个单词转换成单个数组字母，然后排序，合并成字符串。排序后的字符串比较合并

1、直接把单词切割成数组，字符串排序，在组合成字符串。利用map存储判断

func groupAnagrams(strs []string) [][]string {
	var tsMap map[string][]string = make(map[string][]string, 0)
	var result [][]string = make([][]string, 0)
	for _, v := range strs {
		var tmp []string = strings.Split(v, "")
		sort.Strings(tmp)
		ts := strings.Join(tmp, "")
		if _, ok := tsMap[ts]; ok {
			tsMap[ts] = append(tsMap[ts], v)
		} else {
			tsMap[ts] = []string{v}
		}
	}

	for _, mv := range tsMap {
		result = append(result, mv)
	}

	return result
}

2、把字符串转换成[]byte,使用匿名函数排序[]byte,利用map存储判断

func groupAnagramsByBytes(strs []string) [][]string {

	var bytesort = func(str string) string {
		var strByte []byte = []byte(str)
		sort.Slice(strByte, func(i, j int) bool {
			return strByte[i] > strByte[j]
		})
		return string(strByte)
	}
	var tsMap map[string][]string = make(map[string][]string, 0)
	var result [][]string = make([][]string, 0)
	for _, v := range strs {
		var sortString string = bytesort(v)
		if _, ok := tsMap[sortString]; ok {
			tsMap[sortString] = append(tsMap[sortString], v)
		} else {
			tsMap[sortString] = []string{v}
		}
	}

	for _, mv := range tsMap {
		result = append(result, mv)
	}

	return result
}

第一种实现思想和第二种相同，采用了不同的写法，执行时间基本相同，按照代码精简的原则，采取第一种比较好一点

3、直接暴力比较，单词中的字母是否全部相同，循环太多，不可取。

4、可以把字符串转换成[]byte然后byte数组求和，数值一样的则分为一组。（思考以后实现）。