农场里有一群牛,每头牛都有一个独特的编号。这些编号由小写英文字母组成。现在,农场主想要将这些牛排列成一排,但他希望按字典序对这些排列进行排序。请你编写一个程序,输出所有可能的牛群排列,且排列中不能有重复元素。
区块链毕设网qklbishe.com为您提供问题的解答
农场里有一群牛,每头牛都有一个独特的编号。这些编号由小写英文字母组成。现在,农场主想要将这些牛排列成一排,但他希望按字典序对这些排列进行排序。请你编写一个程序,输出所有可能的牛群排列,且排列中不能有重复元素。
package main import "sort" import "strings" /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串一维数组 */ func cowPermutations( s string ) []string { arr:=strings.Split(s,"") sort.Strings(arr) s=strings.Join(arr,"") ans:=[]string{} vis:=map[int]bool{} var dfs func([]byte) dfs=func(path []byte){ if len(path)==len(s){ ans=append(ans,string(path)) return } for i:=range []byte(s){ if vis[i]{ continue } vis[i]=true dfs(append(path,s[i])) delete(vis,i) } } dfs([]byte{}) return ans }
28:26
以上就是关于问题农场里有一群牛,每头牛都有一个独特的编号。这些编号由小写英文字母组成。现在,农场主想要将这些牛排列成一排,但他希望按字典序对这些排列进行排序。请你编写一个程序,输出所有可能的牛群排列,且排列中不能有重复元素。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训