PAT 甲级 1084 PAT Ranking 个人错误总结

这个题目要注意输出是按照输入的顺序输出的，不是按照字母顺序。
弱国使用一个hash表读取输入信息，就会丢失掉输入的顺序，但是输出的顺序是无所谓的，因为输出必然小于输入，所以包含的顺序信息也就少，所以可以建立输出的hash表，这样不会丢失顺序，再一边读入输入，一边输出没有输出的字符。
ps：柳神tql，就12行。

#include<stdio.h>
#include<string.h>
using namespace std;
char in[1010];
char out[1010];
bool t[80]={};
bool flag[80]={};
int main(){
	scanf("%s %s",&in,&out);
	int n,m;
	n=strlen(in);
	m=strlen(out);
	for(int i=0;i<m;i++){
		if(out[i]>='0'&&out[i]<='9'){
			t[out[i]-'0']=true;
		}
		if(out[i]>='A'&&out[i]<='Z'){
			t[out[i]-'A'+10]=true;
		}
		if(out[i]>='a'&&out[i]<='z'){
			t[out[i]-'a'+36]=true;
		}
		if(out[i]=='_'){
			t[62]=true;
		}
	}
	for(int i=0;i<n;i++){
		if(in[i]>='0'&&in[i]<='9'){
			if(t[in[i]-'0']==false&&flag[in[i]-'0']==false){
				printf("%c",in[i]);
				flag[in[i]-'0']=true;
			}
		}
		if(in[i]>='A'&&in[i]<='Z'){
			if(t[in[i]-'A'+10]==false&&flag[in[i]-'A'+10]==false){
				printf("%c",in[i]);
				flag[in[i]-'A'+10]=true;
			}
		}
		if(in[i]>='a'&&in[i]<='z'){
			if(t[in[i]-'a'+36]==false&&flag[in[i]-'a'+10]==false){
				printf("%c",in[i]-32);
				flag[in[i]-'a'+10]=true;
			}
		}
		if(in[i]=='_'){
			if(t[62]==false&&flag[62]==false){
				printf("_");
				flag[62]=true;
			}
		}
	} 
	printf("\n");
	
	return 0;
}