实现字符串的全排列
给一个字符串例如“abc”,打印出字符串的全排列“abc”、“acb”、“bac”、“bca”、“cab”、“cba”。
pseducode
- 输入字符串A和起始指针be和结束指针st
- 无返回值
AP(A,be,st)
if be < st
return
if be == st
print A
else
for i = be to st
swap(A[be] and A[i])
AP(A,be+1,st)
swap(A[be] and A[i])
给一个字符串例如“abc”,打印出字符串的全排列“abc”、“acb”、“bac”、“bca”、“cab”、“cba”。
- 输入字符串A和起始指针be和结束指针st
- 无返回值
AP(A,be,st)
if be < st
return
if be == st
print A
else
for i = be to st
swap(A[be] and A[i])
AP(A,be+1,st)
swap(A[be] and A[i])