码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer-字符串的排列26

时间:2019-02-22 11:57:53      阅读:137      评论:0      收藏:0      [点我收藏+]

标签:scribe   idt   esc   off   包括   return   describe   append   style   

题目描述

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

输入描述:

输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
class Solution:
    def __init__(self):
        self.res=[]
    def PermutionCore(self,ss,begin):
        if begin==len(ss):
            self.res.append(ss)
            return
        for i in range(begin,len(ss)):
            if i != begin and ss[i]==ss[begin]:
                continue
            str_list=list(ss)
            str_list[i],str_list[begin]=str_list[begin],str_list[i]
            ss=‘‘.join(str_list)
            self.PermutionCore(ss,begin+1)
    def Permutation(self, ss):
        # write code here
        if len(ss)==0:
            return []
        self.PermutionCore(ss,0)
        self.res.sort()
        return self.res

技术图片

剑指offer-字符串的排列26

标签:scribe   idt   esc   off   包括   return   describe   append   style   

原文地址:https://www.cnblogs.com/zhaiyansheng/p/10417295.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!