package main import ( "fmt" "sort" ) func permutation(s string) []string { var ( //tags保存字符串各个字符是否被使用过的标志，注意key值是s中字符的下标，不是字符，因为s可能是abbc这种 tags = make(map[int]bool,0) //res保存需要返回的结果 res = make([]string,0) //str将s类型转换，排序用 str = []byte(s) ) //需要先将s排序，将abcb排序为abbc这种 sort.Slice(str, func(i, j int) bool { return str[i]< str[j] }) s = string(str) //递归调用 dfs(s,tags,0,"",&res) return res } func dfs(s string, tags map[int]bool,index int, resStr string, res *[]string){ //递归终止条件 if index >= len(s) { *res = append(*res,resStr) return; } //遍历处理字符串 for i:=0; i<len(s); i++ { //如果s[i]没被使用过，将其与resStr连接，标志位标记为已使用，然后进入 //注意tags的key值为下标值不是字符串，递归返回后一定要将刚刚处理的字符状态归为 if tags[i] == false{ resStr += string(s[i]) tags[i] = true dfs(s,tags,index+1,resStr,res) resStr = resStr[:len(resStr)-1] tags[i] = false //处理重复的情况，如果有重复的，只递归处理一次，避免重复 for { if i < len(s)-1 && s[i]==s[i+1] { i++ }else{ break } } } } } func main(){ s := "abcb" res := permutation(s) fmt.Println(res) }