题目描述

Orders ， 全排列问题

B题样例

bbjd

bbdj
bbjd
bdbj
bdjb
bjbd
bjdb
dbbj
dbjb
djbb
jbbd
jbdb
jdbb

D题样例

3

1    2    3
1    3    2
2    1    3
2    3    1
3    1    2
3    2    1

b题算法

和acwing上的842类似
只不过排列的是字母

D题算法

和acwing上的842几乎一模一样
题目输出只改了5个常宽

B题 C++ 代码

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

const int N =201;

int n;
char g[N];
char path[N];
bool st[N];

void dfs(int u){
    char t = '\0';//先把t的值置0

    if(u==n){
        for(int i=0;i<n;i++) printf("%c",path[i]);
        puts("");
        return;
    }

    for(int i=0;i<n;i++)//下标从0到n
    if(!st[i] && g[i]!=t){//后面!=t为了保证相邻放置都是不同的
        path[u]=g[i];
        t=g[i];//t就是g[i]
        st[i]=true;
        dfs(u+1);
        st[i]=false;
    }

}

int main(){
    scanf("%s",g);

    n=strlen(g);
    sort(g , g+n);

    dfs(0);

    return 0;
}

D题 C++ 代码

#include<iostream>
using namespace std;

const int N =10;

int n;
int path[N];
bool st[N];

void dfs(int u){

    if(u==n){
        for(int i=0;i<n;i++) printf("%5d",path[i]);//不同处
        puts("");
        return;
    }

    for(int i=1;i<=n;i++)
    if(!st[i]){
        path[u]=i;
        st[i]=true;
        dfs(u+1);
        st[i]=false;
    }

}

int main(){
    cin>>n;

    dfs(0);

    return 0;
}