商店经理把各种商品按标签上的字母顺序进行分类。标签以同一字母开头的所有种类的商品都存放在同一仓库中,也就是在同一建筑物内,并贴上该字母的标签。白天,商店经理接收并处理要从商店发货的商品订单。每个订单只列一种商品。商店经理按照预订的顺序处理这些订单。
您已知在今天所有的商店经理要处理的订单,但您不知道这些订单的顺序。计算所有可能的仓库访问方式,以便仓库经理在一天中一件接一件地处理所有的订单请求。
输入格式:
输入一行,给出所有的订单中列出商品标签(随机排列)。每种商品都用其标签的第一个字母来表示,只使用小写字母。订单的数量不超过 200 。
输出格式:
输出给出商店经理访问仓库的所有可能的顺序。每个仓库都由英文字母表中的一个小字母表示,也就是商品标签的第一个字母。在输出中,仓库的每个访问顺序只在一单独的行中仅输出一次,所有的访问顺序都要按字典序排序(参见样例输出)。输出不会超过 2 兆字节。
输入样例:
bbjd
输出样例:
bbdj
bbjd
bdbj
bdjb
bjbd
bjdb
dbbj
dbjb
djbb
jbbd
jbdb
jdbb
解题思路:正常来说一眼dfs但是我们有C++STL库函数next_permutation可以直接全排列,一用直接AK!!!
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
cin>>s;
sort(s.begin(),s.end());
do{
cout<<s<<endl;
}while(next_permutation(s.begin(),s.end()));
return 0;
}