输入一个字符串,按字典序打印出该字符串中字符的所有排列
题目:
题目描述
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。
输入描述:
输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。
解答:
#!/usr/bin/env python # -*- encoding: utf-8 -*- ''' @File :Solution.py @Description : 题目描述 输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 输入描述: 输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 @CreatTime :2020/10/23 14:37:35 @Author :Yunhgu @Version :1.0 ''' import itertools class Solution: def Permutation(self, ss): if ss: return [''.join(result) for result in sorted(set(itertools.permutations([s for s in ss])))] else: return [] if __name__ == "__main__": s = Solution() s.Permutation(input("please input string:"))
不论你在什么时候开始,重要的是开始之后就不要停止。
不论你在什么时候结束,重要的是结束之后就不要悔恨。