[Golang]力扣Leetcode—中级算法—数组和字符串—字母异位词分组

[Golang]力扣Leetcode—中级算法—数组和字符串—字母异位词分组

题目：给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
           字母异位词 是由重新排列源单词的字母得到的一个新单词，所有源单词中的字母通常恰好只用一次。

链接： 力扣Leetcode—中级算法—数组和字符串—字母异位词分组.

示例 1:

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]

示例 2:

输入: strs = [""]
输出: [[""]]

示例 3:

输入: strs = [“a”]
输出: [[“a”]]

标签：哈希表、字符串、排序

思路：由于字母异位词指字母相同，排列顺序不同的字符串。因此我们可以对每一个字符串的字母进行升序或者降序排序，如果升序之后的字符串相等，那么它们就是一组的。

全部Go代码如下：

package main
 
import (
	"fmt"
	"sort"
	"strings"
)
 
func groupAnagrams(strs []string) [][]string {
	wordMap := map[string][]string{}
	for _, str := range strs {
		key := SortString(str)
		// 为切片添加元素
		wordMap[key] = append(wordMap[key], str)
		fmt.Println(wordMap)
	}
	ans := make([][]string, 0, len(wordMap))
	for _, v := range wordMap {
		ans = append(ans, v)
	}
	return ans
}
 
func SortString(s string) string {
	// strings.Split 将指定的分隔符切割字符串，并返回切割后的字符串切片。
	ret := strings.Split(s, "")
	// sort 包来实现切片内字母升序排序
	sort.Strings(ret)
	// strings.Join 将字符串切片中存在的所有元素连接为单个字符串
	return strings.Join(ret, "")
}
 
func main() {
	var a = []string{"eat", "tea", "tan", "ate", "nat", "bat"}
	fmt.Println(groupAnagrams(a))
}
 

提交截图：