//'充分'利用散列,代码较简洁
#include <cstdio>
#define MAXLEN 100001
using namespace std;
int main()
{
int str_hash[128] = {0};//这些字符的ASCII码值不会超过128
char str[67];//可用字符最多67个
char c;
for(int i = 0; (c = getchar()) != '\n'; i++){
str[i] = c;
}
for(int i = 0; str[i] != '\0'; i++){//标记坏掉的键
str_hash[str[i]] = 1;
}
char str1[MAXLEN];
scanf("%s",str1);
for(int i = 0; str1[i] != '\0'; i++){
if(str_hash['+'] == 1){//下档键已坏
if(str1[i] >= 'A'&&str1[i] <= 'Z'){//大写字母不输出
continue;
}
}
if(str1[i] >= 'A'&&str1[i] <= 'Z'){//大写字母
if(str_hash[str1[i] + 32] == 1){//对应小写字母已坏
continue;//大写字母不输出
}
}
if(str1[i] >= 'a'&&str1[i] <= 'z'){//小写字母
if(str_hash[str1[i] - 32] == 1){//对应大写字母已坏
continue;//小写字母不输出
}
}
if(str_hash[str1[i]] == 1){
continue;
}
printf("%c",str1[i]);
}
printf("\n");
return 0;
}
pat:1033
最新推荐文章于 2024-09-12 19:02:20 发布
这篇文章介绍了一种通过散列技术,检查并过滤输入字符串中坏掉的字符,保持大写字母和小写字母对应关系的代码实现,使得输出的字符串符合特定要求。
摘要由CSDN通过智能技术生成