PAT 甲级 1050 String Subtraction (20 分)

偏执的太偏执、 2024-02-19 21:46 71阅读 0赞

## 1050 String Subtraction (20 分) ##

Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking all the characters in S2 from S1. Your task is simply to calculate S1−S2 for any given strings. However, it might not be that simple to do it **fast**.

#### Input Specification: ####

Each input file contains one test case. Each case consists of two lines which gives S1 and S2, respectively. The string lengths of both strings are no more than 104. It is guaranteed that all the characters are visible ASCII codes and white space, and a new line character signals the end of a string.

#### Output Specification: ####

For each test case, print S1−S2 in one line.

#### Sample Input: ####

They are students.
    aeiou

#### Sample Output: ####

Thy r stdnts.

思路：

用一个map<char,int>存第二个字符串，如果第一个字符串的字符没有在第二个字符里出现，就输出。

#include<iostream>
    #include<cstring>
    #include<map>
    using namespace std;
    int main()
    {
    	string a,b;
    	int i,j;
    	map<char,int> c;
    	getline(cin,a);
    	getline(cin,b);
    	for(i=0;i<b.size();i++)
    	{
    		if(c.count(b[i])==0)
    		c.insert(make_pair(b[i],1));
    	}
    	for(i=0;i<a.size();i++)
    	{
    		if(c.count(a[i])!=1)
    		cout<<a[i];
    	}
    	cout<<endl;
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，71人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT 甲级 1050 String Subtraction (20 分)

1050 String Subtraction (20 分) Given two strings S1 and S2, S=S1−S2 is defined to be

偏执的太偏执、/ 2024年02月19日 21:46/ 0 赞/ 72 阅读

相关 PAT 甲级 1077 Kuchiguse (20 分)

1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending partic

深碍√TFBOYSˉ_/ 2024年02月19日 21:04/ 0 赞/ 32 阅读

相关 PAT 甲级 1035 Password (20 分)

1035 Password (20 分) To prepare for PAT, the judge sometimes has to generate random pas

布满荆棘的人生/ 2024年02月19日 21:02/ 0 赞/ 27 阅读

相关 PAT甲级1008 Elevator (20 分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

迷南。/ 2023年06月06日 03:45/ 0 赞/ 89 阅读

相关【PAT (Advanced Level) Practice】1050 String Subtraction (20 分)

C/C++中整型数组的下标类型不一定为整型，C C++语言下数组性质与散列有些类似，即散列中的键值对：下标即为关键码，关键码通过散列函数映射得到元素即为值下标可以为整型，

古城微笑少年丶/ 2022年10月13日 15:53/ 0 赞/ 24 阅读

相关 Python实现Pat 1050. String Subtraction (20)

[题目][Link 1] Given two strings S1 and S2, S = S1 - S2 is defined to be the remaining

忘是亡心i/ 2022年06月04日 08:45/ 0 赞/ 178 阅读

相关 1050. String Subtraction (20)

Given two strings S1 and S2, S = S1 \- S2 is defined to be the remaining string after ta

待我称王封你为后i/ 2022年05月31日 12:08/ 0 赞/ 131 阅读

相关 (PAT)1050 String Subtraction(哈希,字符串读取)

Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking

旧城等待，/ 2022年05月09日 20:14/ 0 赞/ 187 阅读

相关 PAT甲级 - 1008 Elevator （20 分）

题目链接：[PAT甲级 - 1008 Elevator （20 分）][PAT_ - 1008 Elevator _20] The highest building in o

以你之姓@/ 2022年03月18日 04:46/ 0 赞/ 271 阅读

相关 PAT甲级 - 1015 Reversible Primes （20 分）

题目链接：PAT甲级 - 1015 Reversible Primes （20 分） A reversible prime in any number system is a

女爷i/ 2022年03月17日 01:13/ 0 赞/ 235 阅读