关于leetcode:Golang力扣Leetcode中级算法数组和字符串字母异位词分组

4次阅读

共计 968 个字符，预计需要花费 3 分钟才能阅读完成。

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

链接：力扣 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))
}

提交截图：

正文完