面試題38：字符串的排列

題目:輸入一個(gè)字符串，打印出該字符串中字符的所有排列。例如，輸入字符串a(chǎn)bc,則打印出由字符a,b,c所能排列出來的所有字符串a(chǎn)bc,acb，bac,bca和cba。

# -*- coding:utf-8 -*-

class Solution:

def Permutation(self, ss):

# write code here

ss = list(ss)

result = []

if not ss:

return []

self.permutation(ss,0,result)

result = sorted(result)

return result

def permutation(self, ss, begin, result):

if begin == len(ss)-1:

result.append("".join(ss))

for i in range(begin, len(ss)):

if i!=begin and ss[i]==ss[begin]:

continue

ss[begin],ss[i] = ss[i], ss[begin]

self.permutation(ss,begin+1,result)

ss[begin],ss[i] = ss[i], ss[begin]

總結(jié)

以上是生活随笔為你收集整理的python剑指offer面试题_剑指Offer(Python语言)面试题38的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。