题目:给你一个字符串数组,请你将 字母异位词 组合在一起。能够按任意程序返回后果列表。
字母异位词 是由重新排列源单词的字母失去的一个新单词,所有源单词中的字母通常恰好只用一次。
链接: 力扣Leetcode—中级算法—数组和字符串—字母异位词分组.
示例 1:
输出: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输入: [["bat"],["nat","tan"],["ate","eat","tea"]]
示例 2:
输出: strs = [""]
输入: [[""]]
示例 3:
输出: strs = ["a"]
输入: [["a"]]
标签:哈希表、字符串、排序
思路:因为字母异位词指字母雷同,排列程序不同的字符串。因而咱们能够对每一个字符串的字母进行升序或者降序排序,如果升序之后的字符串相等,那么它们就是一组的。
全副Go代码如下:
package mainimport ( "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))}
提交截图: