刷题--字符串的排列

最新推荐文章于 2023-07-18 23:14:52 发布

Treasure_Z

最新推荐文章于 2023-07-18 23:14:52 发布

阅读量279

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/Treasure_Z/article/details/80295202

版权

刷题专栏收录该内容

54 篇文章 0 订阅

订阅专栏

输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。

基本思路：递归。分两步，首先求所有可能出现在第一个位置的字符，其次求后面所有字符的排列。

# -*- coding:utf-8 -*-
class Solution:
    def Permutation(self, ss):
        # write code here
        ss_list = []

        if ss:
            if len(ss) == 1:
                ss_list.append(ss[0])
            else:
                sorted_ss = sorted(ss)

                for i in range(len(sorted_ss)):
                    if i:
                        if sorted_ss[i] == sorted_ss[i - 1]:
                            continue

                    text = sorted_ss[i]
                    ss_list.extend([text + item for item in self.Permutation(sorted_ss[0:i] + sorted_ss[i + 1:])])

        return ss_list