PAT 1050 String Subtraction

最新推荐文章于 2022-08-15 23:31:26 发布

原创最新推荐文章于 2022-08-15 23:31:26 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #字符串

PAT 专栏收录该内容

87 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序能够从输入的字符串中移除所有出现在另一字符串中的字符。通过使用哈希表来记录需要移除的字符，此方法能够高效地完成任务。

题目描述

在这里插入图片描述

分析：

利用一个数组记录不显示的字符即可，水题

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int HashTable[128];
char str1[10005],str2[10005];
int main(){
   cin.getline(str1,10005);
   cin.getline(str2,10005);
   int len1=strlen(str1);
   int len2=strlen(str2);
   for(int i=0;i<len2;i++){
   	HashTable[str2[i]]=true;
   }
   for(int i=0;i<len1;i++){
   	if(!HashTable[str1[i]]){
   		printf("%c",str1[i]);
	   }
   }
   return 0;
}