题目链接
这道题比较特殊,不是因为他难,而是读取数据有时候会出错,《算法笔记》上面用的是gets()函数,已经被PAT的编译器抛弃了,用scanf()函数,读到空格就结束了,题目上面说空格用_代替,但实际上还是测试样例3还是有空格的。
所以不能用scanf()读取整行字符,只能改成cin,getline()函数了,如下:
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main(){
char str1[100010],str2[100010],hash[300]={0};
cin.getline(str1,sizeof(str1));
cin.getline(str2,sizeof(str2));
int len1=strlen(str1);
int len2=strlen(str2);
int isShift=1;
for (int i=0; i<len1; i++){
hash[str1[i]]=1;
if (str1[i]>='A' && str1[i]<='Z'){
hash[str1[i]+32]=1;
}
if (str1[i]=='+') isShift=0;
}
for (int i=0; i<len2; i++){
if (hash[str2[i]]){
continue;
}else {
if (isShift){
printf("%c",str2[i]);
}else {
if (str2[i]>='A' && str2[i]<='Z'){
continue;
}else {
printf("%c",str2[i]);
}
}
}
}
}
对于整行读取,还是有很多疑惑。