1. 程式人生 > 實用技巧 >輸入一個字串,按字典序打印出該字串中字元的所有排列

輸入一個字串,按字典序打印出該字串中字元的所有排列

題目:

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