字符串的排列是怎样的

字符串的排列是怎样的，很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

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

# -*- coding: utf-8 -*-# @Time         : 2019-07-08 9:52# @Author       : Jayce Wong# @ProjectName  : job# @FileName     : stringPermutation.py# @Blog         : https://blog.51cto.com/jayce1111# @Github       : https://github.com/SysuJayceclass Solution:    """    遇到这种排列的题目，可以通过分治的方法，利用递归进行解决。    将待排列的字符串(n位)看成两部分组成，第一部分包含首字符(1)，第二部分包含剩余字符(n-1)    然后固定第一部分，对第二部分进一步排列。这时就是递归开始了。    这里递归的核心就是每次选一个字符作为第一部分，然后剩余字符作为第二部分。    递归的出口为：第二部分包含字符为0个，也就是字符串的所有字符都排列过了。    """    def Permutation(self, ss):        """        对给定字符串进行全排列        :param ss: 带排列字符串        :return: 一个列表，包含所有可能的排列，其中元素顺序符合字典序        """        def helper(s, begin):            # 这里将递归出口设置为第二部分的起始下标超过合法界限            if begin >= len(s):                ans.add(''.join(s))            else:                # 从给定的起点开始，将后面的所有字符依次和起点的字符交换，然后对交换后的第二部分                # 字符串进行排列(递归)                for idx in range(begin, len(s)):                    s[idx], s[begin] = s[begin], s[idx]                    helper(s, begin + 1)                    # 记得在一次交换结束后应该将字符串还原成交换前的顺序，否则这个循环不能保证                    # 所有字符都能依次和起点字符交换                    s[idx], s[begin] = s[begin], s[idx]        if not ss:            return []        ans = set()        helper(list(ss), 0)        return sorted(list(ans))def main():    s = "abc"    solution = Solution()    ans = solution.Permutation(s)    print(ans)if __name__ == '__main__':    main()

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注行业资讯频道，感谢您对的支持。