最后一个测试点没过,超时,一般遇到超时问题我就狗带,然而我更想吐槽的我为啥忘了才128个字符而已,还要自己在那里算下标,蠢死了,思路基本一样,就是我else if 太多很耗时间,导致最后卡在超时问题。
记住也ASCII才128个而已!!!
#include<string.h>
#include<stdio.h>
#include<iostream>
using namespace std;
const int useless =-1;
int main(){
char a[110000]={},b[110000]={};
int hash[128]={0},lena,lenb; //ASCII代码一共有128个
cin.getline(a, 110000);
cin.getline(b, 1100000);
//一定要注意第一行未空行的情况,这里用cin和scanf都不能读取回车键
lena=strlen(a);//获取字符串a、b的长度
lenb=strlen(b);
for(int i=0;i<lena;i++){
if(a[i]=='+'){//如果换挡失效
hash[a[i]]=useless;//那么加号失效
for(int j='A';j<='Z';j++){
hash[j]=useless;//并且所有的大写都失效
}
continue;//进入下一轮的循环
}
if(a[i]<='Z'&&a[i]>='A'){
hash[a[i]]=useless;//使大写失效
//上面这一句不可以省略不然最后一测试点会无法通过
hash[a[i]+-'A'+'a']=useless; //使小写失效
}
else{//这里是数字或者其他字符的情况
hash[a[i]]=useless;
}
}
for(int i=0;i<lenb;i++){
if(hash[b[i]]!=useless) printf("%c",b[i]);
//输出所有尚未失效的字符
}
printf("\n");//最后输出换行
return 0;
}