【1050】String Subtraction (20 分)

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

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

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

151 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串筛选算法，通过建立哈希表来检查并输出第一个字符串中未出现在第二个字符串中的所有字符。文章详细展示了如何利用C++标准库中的数据结构和输入输出流来高效地解决问题。

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string>
#include<algorithm>  
#include<map>
#include<vector>
#include<queue> 
using namespace std;  
//const int MAX_LEN=10005;
string a,b;
bool HashTable[128];  //记录字符是否在第二个字符串里出现过
   
int main(){   
	getline(cin,a);//注意此处不能用cin读入！！a有空格
	getline(cin,b);
	int lenA=a.length();
	int lenB=b.length();
	for(int i=0; i<lenB ;i++){
		HashTable[  b[i]  ]=true;  //第二个字符串里的 !!字符!! 的table值置true
	}
	for(int i=0; i<lenA ;i++){
		if(HashTable[  a[i]  ]==false){  //如果在第二个字符串里没有出现过
			printf("%c",a[i]);  //注意判断条件和输出内容的关系
		}
	}
	system("pause");
	return 0;
}