golang中怎么利用leetcode实现有重复字符串的排列组合
本篇文章给大家分享的是有关golang中怎么利用leetcode实现有重复字符串的排列组合，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
有重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合。
示例1:
输入：S = "qqe"
输出：["eqq","qeq","qqe"]
示例2:
输入：S = "ab"
输出：["ab", "ba"]
提示:
字符都是英文字母。
字符串长度在[1, 9]之间。
解题思路
1，这种问题，一般都是递归解决
2，由于存在重复元素，需要有去重逻辑
3，依次遍历取出每个元素，将它和剩余元素返回结果拼接。
4，对于S中的每个元素i，我们需要判断S［：i] 中是否出现过，如果出现过，我们可以跳过
例子：
输入：S = "qqe"
输出：["eqq","qeq","qqe"]1，第一次我们取出第一个q，然后和 “qe”的结果拼接
2，第二次我们取第二个q的时候，和第一次计算结果一致，因此可以不必计算
代码实现
func permutation(S string) []string {var r []stringif len(S)==0{r=append(r,"")return r}for i:=0;i<len(S);i++{sl:=[]byte(S)if !inArray(sl[:i],S[i]){var r0 []stringif i==0{r0=permutation(S[1:])}else if i==len(S)-1{r0=permutation(S[:len(S)-1])}else{r0=permutation(S[:i]+S[i+1:])}fmt.Println(r0,string([]byte{S[i]}))for j,_:=range r0{s:=string([]byte{S[i]})+r0[j]r=append(r,s)}}}return r}func inArray(s []byte ,ta byte)bool{for i,_:=range s{if s[i]==ta{return true}}return false}
以上就是golang中怎么利用leetcode实现有重复字符串的排列组合，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注行业资讯频道。