题解 | #字符串的排列#

字符串的排列

http://www.nowcoder.com/practice/fe6b651b66ae47d7acce78ffdd9a96c7

需要用到动态规划法,固定它的状态序列,然后将后续需要插入的字符挨个插入。例如ab中将c插入的话,有3个位置:前中后,分别是:
(c)ab,a(c)b,和ab(c),此时需要用到insterster()函数。具体代码如下:

def insertstr(s, addstr):
    newstr = []
    for i in range(len(s)+1):
        newstr.append(s[:i] + addstr + s[i:])///这里主要是切分字符,然后append到新的列表中
    return newstr

def dp(state, addstr):
    newstate = []
    for oldstr in state:
        new = insertstr(olestr, addstr) //调用insertstr函数
        for s in new:  //遍历ab,ba开头的所有情况
            newstate.append(s)
        return newstate
class Slotion:
    def Permutation(self, ss):
        nextstate = [ss[0]]
        for addstr in ss[1:]:
            nextstate = dp(nextstate, addstr) //调用dp函数
        a = list(set(nextstate))  //set是变成字典,可以去重,因为返回的是list
        a.sort()              //题目要求排序
        return a
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
仁者伍敌:牛子这些人还会点一个自动回复,boss都不带回复的
点赞 评论 收藏
分享
矫健的闭门羹烹饪师又...:本人双非本,在鹅厂测开实习,你这个简历上写的这两个项目的技术栈都差不多,能够让面试官去延伸去问的八股除了redis就再没啥了,建议项目这边可以再改改,然后专业技能那块的话,感觉linux和测试工具可以分开写,毕竟不是干一件事的,反正没实习的基础上面试就深挖项目和八股,好好卷吧
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务