最近在學一些基礎的算法，發(fā)現(xiàn)我的數(shù)學功底太差勁了，特別是大學的這一部分，概率論、線性代數(shù)、高數(shù)等等，這些大學學的我是忘得一干二凈(我當時學的時候也不見得真的懂)，導致現(xiàn)在學習算法，非常的吃力。唉！不說了，補習中。。。

拋出問題

求任意一個字符串的全排列組合，例如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)

這種理解起來非常好理解，就是循環(huán)遍歷每個字符，讓每個字符打頭，然后繼續(xù)遞歸遍歷后邊的字符

方法二：

#字符串任意兩個位置字符交換

def str_replace(str, x, y):

if x == y:

return str

x_val = str[x:x+1]

y_val = str[y:y+1]

if x < y:

str = str[0:x] + y_val + str[x+1:y] + x_val + str[y+1:len(str)]

else:

str = str[0:y] + x_val + str[y+1:x] + y_val + str[x+1:len(str)]

return str

#遞歸求結(jié)果

def str_sort(str,x):

if x == len(str): #當x為字符串的最大長度時返回當前字符交換的結(jié)果

global str_list

str_list.append(str)

return

for i in range(x,len(str)):

str = str_replace(str,i,x) #遞歸遍歷第i個字符，

str_sort(str,x+1)

str = str_replace(str,x,i) #恢復字符串原來的順序，便于下次遍歷

s = 'abc'

global str_list

str_list = []

str_sort(s,0)

print(len(str_list), str_list)

這種方法在求解的思路上就已經(jīng)有了很大的提升，不是像上一個靠“蠻力”去解決問題，這是遞歸的一種方式，大概原理就是，先保持前I個字符不變，遍歷交換后邊的字符，這樣一直遞歸到，最后兩個字符，然后再返回去改變倒數(shù)第三個字符，再次遍歷后邊的兩位，直到三個字符的全部輸出，也就是這樣的順序，

第一次輸出　　X(n),X(n-1),X(n-2),......X(3),X(2),X(1)

第二次輸出　　X(n),X(n-1),X(n-2),......X(3),X(1),X(2)

第三次輸出　　X(n),X(n-1),X(n-2),......X(2),X(3),X(1)

第四次輸出　　X(n),X(n-1),X(n-2),......X(2),X(1),X(3)

......

這個可能我講的不是特別清楚，理解起來不是特別容易，這種方式經(jīng)過我的測試，發(fā)現(xiàn)他更費時。

自我感覺兩種方法區(qū)別不大，原理上是一樣的，都是先確定前面的部分，處理后邊的，從后往前走。

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的python3数字全排列怎么搞_python3实现字符串的全排列的方法(无重复字符)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。