淮安做网站建设的网络公司,宁波seo哪家最便宜,品牌设计公司名称大全,微网站 一键拨号面试题38#xff1a;字符串的排列题目:输入一个字符串#xff0c;打印出该字符串中字符的所有排列。例如#xff0c;输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb#xff0c;bac,bca和cba。# -*- coding:utf-8 -*-class Solution:def Permutation(se…面试题38字符串的排列题目:输入一个字符串打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acbbac,bca和cba。# -*- coding:utf-8 -*-class Solution:def Permutation(self, ss):# write code heress list(ss)result []if not ss:return []self.permutation(ss,0,result)result sorted(result)return resultdef 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]:continuess[begin],ss[i] ss[i], ss[begin]self.permutation(ss,begin1,result)ss[begin],ss[i] ss[i], ss[begin]
