剑指offer-字符串的排列26
Posted zhaiyansheng
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer-字符串的排列26相关的知识,希望对你有一定的参考价值。
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串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的主要内容,如果未能解决你的问题,请参考以下文章