实现字符串全排列

实现字符串的全排列

给一个字符串例如“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])