PAT 甲级 1050 String Subtraction (20 分)

偏执的太偏执、 2024-02-19 21:46 47阅读 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 条评论，47人围观）

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

相关阅读

相关 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 赞/ 48 阅读

相关 PAT 甲级 1077 Kuchiguse (20 分)

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

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

相关 PAT 甲级1152 Google Recruitment (20 分)

输入格式每个输入文件包含一个测试用例。每种情况首先在一行中给出两个正整数：L（≤1,000）和K（<10），它们分别是给定数字的位数和要找到的质数。然后在下一行给

朴灿烈づ我的快乐病毒、/ 2023年08月17日 17:36/ 0 赞/ 107 阅读

相关 PAT甲级1008 Elevator (20 分)

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

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

相关 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 赞/ 164 阅读

相关 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 赞/ 114 阅读

相关 (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 赞/ 167 阅读

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

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

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

相关 PAT甲级 - 1019 General Palindromic Number （20 分）

题目链接：[PAT甲级 - 1019 General Palindromic Number （20 分）][PAT_ - 1019 General Palindromic Nu

雨点打透心脏的1/2处/ 2022年03月17日 01:14/ 0 赞/ 201 阅读

相关 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 赞/ 212 阅读