3030: 全排列

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 全局变量声明
int l; // 字符串长度
string s; // 输入的字符串
char a[10]; // 存储排列结果的字符数组
bool k[10]; // 标记字符是否被使用
void dfs(int x){
    // 如果当前深度超过字符串长度，输出当前排列并返回
    if(x > l-1){
        for(int i = 0; i < l; i++){
            cout << a[i]; // 输出排列中的一个字符
        }
        cout << endl; // 换行
        return; // 结束当前递归
    }
    // 遍历字符串中的每个字符
    for(int i = 0; i < l; i++){
        // 如果字符未被使用
        if(!k[i]){
            k[i] = 1; // 标记字符为已使用
            a[x] = s[i]; // 将字符放入当前位置
            dfs(x + 1); // 递归处理下一个字符
            k[i] = 0; // 回溯，取消字符的使用标记
        }
    }
}
int main(){
    cin >> s; // 读取输入字符串
    l = s.size(); // 获取字符串长度
    dfs(0); // 从第一个字符开始进行深度优先搜索
    return 0;
}