python3实现字符串的全排列的方法(无重复字符)-创新互联

最近在学一些基础的算法，发现我的数学功底太差劲了，特别是大学的这一部分，概率论、线性代数、高数等等，这些大学学的我是忘得一干二净（我当时学的时候也不见得真的懂），导致现在学习算法，非常的吃力。唉！不说了，补习中。。。

抛出问题

求任意一个字符串的全排列组合，例如a='123',输出 123，132，213，231，312，321。（暂时假定字符串没有重复）

解决方案

目前有两种解决的方法

方法一：

def str_sort(s=''):
  if len(s) <= 1:
    return [s]
  str_list = []
  for i in range(len(s)):
    for j in str_sort(s[0:i] + s[i + 1:]):
      str_list.append(s[i] + j)
  return str_list


str_list = str_sort('abc')
print(len(str_list), str_list)

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。