#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int main()
{
int num;
string str="ABCDEFGHIJ",a;
vector<string> tmp;
cin>>num;
getchar();
getline(cin,a);
str=str.substr(0,num);
tmp.push_back(str);
string substring;
while (next_permutation(str.begin(),str.end()))
tmp.push_back(str);//得到了全排列
for (int i=0;i<tmp.size();i++)//判断出栈序列是否合法
{
/*
假如入栈顺序为1234,给定一个出栈序列,如2431,它是合法的。
因为对于出栈序列中的每一个数字,在它后面的、比它小的所有数字,一定是按递减顺序排列的
*/
string s=tmp[i];
int len=s.size();
for (int j=0;j<len-1;j++)
{
substring=s.substr(j+1);
int sublen=substring.length();
for(int k=0;k<sublen;k++)
{
if (substring[k]>s[j])
{
substring.erase(k);
sublen--;
}
}
string q=substring;
sort(substring.rbegin(),substring.rend());
if(q!=substring)
{
tmp.erase(i+tmp.begin());
break;
}
}
}
for(int j=0;j<tmp.size();j++)
for (int i=0;i<num;i++)
replace(tmp[j].begin(),tmp[j].end(),str[i],a[i*2]);
sort(tmp.begin(),tmp.end());
for (int i=0;i<tmp.size();i++)
{
string m;
m=tmp[i];
for (int k=0;k<m.size();k++)
{
cout<<m[k];
if(k==m.size()-1)
cout<<endl;
else
cout<<" ";
}
}
}
火车进站 华为oj(转)
最新推荐文章于 2023-11-01 13:28:11 发布