字符串的全排列

     全排列是面试中常考的算法，博主前不久参加某知名互联网公司的面试，面试观要求写出全排列的算法，由于博主能力有限，结果跪。全排列可采用递归的方法也可以采用非递归的方法。下面介绍递归的方法：

#include <iostream>  
#include <string>  
using namespace std;

bool exchangeable(string &s, int begin, int end) 
{
    if (s[begin] == s[end]) 
    {
        return false;
    }
    return true;
}

void arrange(string &s, int begin)
{
    if (begin == s.length()) //递归结束条件
    {
        cout << s << endl;
    }
    else
    {
        for (int i = begin; i < s.length(); i++) //进行递归
        {
            if (i==begin||exchangeable(s, begin, i))
            {
                swap(s[begin], s[i]);
                arrange(s, begin + 1);
                swap(s[begin], s[i]);
            }
        }
    }
}

int main()
{
    string a = "1123";
    arrange(a, 0);
    return 0;
}