字符串的排列(python)
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 | # -*- coding:utf-8 -*- class Solution: def Permutation( self , ss): # write code here #构建一个空链表,如果只有一个字符则返回一个字符 #如果不为空则利用MAP解出来 list = [] if len (ss) < = 1 : return ss for i in range ( len (ss)): for j in map ( lambda x: ss[i] + x, self .Permutation(ss[:i] + ss[i + 1 :])): if j not in list : list .append(j) return list |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步