C++实现字符串全排列

要实现字符串的全排列，可以使用递归的方法。下面是一个使用C++实现字符串全排列的示例代码：

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

// 交换字符串中两个字符的位置
void swap(char& a, char& b) {
    char temp = a;
    a = b;
    b = temp;
}

// 对字符串进行全排列
void permute(string& str, int start, int end) {
    if (start == end) {
        cout << str << endl;  // 输出排列结果
        return;
    }

    for (int i = start; i <= end; i++) {
        swap(str[start], str[i]);  // 将第i个字符放到起始位置
        permute(str, start + 1, end);  // 对剩余字符进行全排列
        swap(str[start], str[i]);  // 恢复原始顺序，以便进行下一次交换
    }
}

int main() {
    string str;
    cout << "请输入一个字符串：";
    cin >> str;

    cout << "字符串的全排列结果为：" << endl;
    permute(str, 0, str.length() - 1);

    return 0;
}

以上代码中，`permute`函数使用递归的方式实现了字符串的全排列。首先判断起始位置`start`是否等于结束位置`end`，如果相等，则表示已经完成了一种排列，输出结果并返回。否则，从起始位置开始，依次将每个字符与起始位置交换，然后递归调用`permute`函数对剩余字符进行全排列，最后再次交换字符的顺序，以便进行下一次交换。

在`main`函数中，首先输入一个字符串，然后调用`permute`函数进行全排列，并将结果输出。