golang中怎么利用leetcode实现有重复字符串的排列组合

发布时间:2021-08-02 16:31:06 作者:Leah
来源:亿速云 阅读:117

本篇文章给大家分享的是有关golang中怎么利用leetcode实现有重复字符串的排列组合,小编觉得挺实用的,因此分享给大家学习,希望大家阅读完这篇文章后可以有所收获,话不多说,跟着小编一起来看看吧。

有重复字符串的排列组合。编写一种方法,计算某字符串的所有排列组合。

示例1:

 输入:S = "qqe"
输出:["eqq","qeq","qqe"]

示例2:

 输入:S = "ab"
输出:["ab", "ba"]

提示:

  1. 字符都是英文字母。

  2. 字符串长度在[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 []string    if 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 []string            if 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实现有重复字符串的排列组合,小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。

推荐阅读:
  1. leetcode如何删除字符串中的所有相邻重复项
  2. LeetCode中怎么替换后的最长重复字符串

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

golang leetcode

上一篇:golang中怎么利用leetcode表示数值的字符串

下一篇:golang中怎么利用leetcode实现逆波兰式

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》