輸入一個字串,按字典序打印出該字串中字元的所有排列
阿新 • • 發佈:2020-10-23
題目:
題目描述 輸入一個字串,按字典序打印出該字串中字元的所有排列。例如輸入字串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:"))