给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
输入: strs = [“”]
输出: [[“”]]
输入: strs = [“a”]
输出: [[“a”]]
package main
import "fmt"
/*
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。
字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"]
输出: [["bat"],["nat","tan"],["ate","eat","tea"]]
输入: strs = [""]
输出: [[""]]
输入: strs = ["a"]
输出: [["a"]]
*/
func BiJiao(inputStr string, inputStr1 string) bool {
mapCnt := make(map[rune]int)
for _, temp := range(inputStr) {
mapCnt[temp]++
}
for _, temp2 := range(inputStr1) {
if v, ok := mapCnt[temp2]; ok {
if v > 0 {
mapCnt[temp2]--
} else {
return false
}
} else {
return false
}
}
for _,v := range(mapCnt) {
if v != 0 {
return false
}
}
return true
}
func GuiLei(inputStr []string) ([][]string) {
var resultStr [][]string
if len(inputStr) == 1 {
resultStr = append(resultStr, inputStr)
return resultStr
}
flag := make([]int , len(inputStr))
for i:=0; i < len(inputStr); i++ {
flag[i] = 0
}
mapStrVec := make(map[string][]string)
for i:=0; i < len(inputStr); i++ {
if flag[i] != 1 {
mapStrVec[inputStr[i]] = []string {inputStr[i]}
flag[i] =1
} else {
continue
}
for j := i+1; j < len(inputStr); j++ {
if flag[j] == 1 {
continue
}
if BiJiao(inputStr[i], inputStr[j]) {
flag[j] = 1
mapStrVec[inputStr[i]] = append(mapStrVec[inputStr[i]], inputStr[j])
}
}
}
for _, v := range mapStrVec {
resultStr = append(resultStr, v)
}
return resultStr
}
func main() {
fmt.Println(GuiLei([]string{"eat", "tea", "tan", "ate", "nat", "bat"}))
}