编程之法1.4字典序的全排列

题目

---

输入一个字符串，已知字符串中的字符是互不相同的，现在把它们任意排列，例如："ab"字符串可以排列为"aa","ab","ab","bb"，编程按照字典序输出所有的结果。

代码

---

#include<iostream>
using namespace std;
class Solution
{
public:
    void outPutStr(string &str, int from = 0)
    {
        //如果到了结尾，则可以直接输出
        if (from == str.length())
        {
            cout << str.c_str();
            cout << endl;
            return;
        }
        //不停的按照不同的字符递归下去
        for (int i = 0; i < str.length(); i++)
        {
            //重点①
            char temp = str[from];
            str[from] = str[i];
            outPutStr(str, from + 1);
            str[from] = temp;
        }
    }
};

#include"1.3 字典序的所有排列.h"
void main()
{
    Solution s;
    string ss = "ab";
    s.outPutStr(ss);
}
//结果为 "aa","ab","ab","bb"

思路

---

这类字符串全排列的题目不管字符可不可以重复，一般都有一个通用的思路，通常使用递归的方式不断更改每一位上的字符，一直到递归到最后一位则可以直接输出排列好的字符串。而这种类型的题目有所改变的地方通常在上面代码中的重点①，应该根据题目的具体需求来改变程序。
这道题出自《编程之法》的1.3小节的举一反三。