题意
一组数据包含两个字符串 S S S 和 T T T ,题目要求我们输出构成 S S S 的字母的最小排列,并且不能出现 T T T 中的排列顺序。
思路
要使输出的排列为最小排列,我们可以采用字典序的顺序把 S S S 中出现过的字母输出,但题目中还有一个条件,我们输出的字母顺序不能符合字符串 T T T 的顺序。由于 T T T 是"abc"这个字符串的排列,其符合字典序的排列只有"abc"一种,所以当 T = = " a b c " T == "abc" T=="abc"的时候我们进行特殊处理,在输出过程中把 " c " "c" "c"提前到 " b " "b" "b"的前面即可。
代码
#include<iostream>
#include<algorithm>
using namespace std;
int t, a[30];
int main(){
cin>>t;
while(t--){
string S, T;
cin>>S>>T;
for(int i = 0; i < S.size(); i ++) a[S[i]-'a'] ++;
if(T=="abc"){ //当T满足字典序的时候会阻碍我们的正常输出,需要特判
int flag = a[0];
for(int i = 0; i <= 26; i ++){
if(i == 1 && a[i] > 0 && a[i+1] > 0 && flag > 0){
while(a[i + 1]>0){ //先输出c
cout << char(i + 1 + 'a');
a[i + 1] --;
}
}
while(a[i]>0){ //正常输出
cout << char(i + 'a');
a[i] --;
}
}
cout<<endl;
}
else{
for(int i = 0; i <= 26; i ++){
while(a[i]>0){ //正常输出
cout << char(i + 'a');
a[i] --;
}
}
cout<<endl;
}
}
return 0;
}