1050 String Subtraction

2024-05-28 12:06:20

1050 String Subtraction

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.

gets函数在PAT编译中不可用，将其改为cin.getline()

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
using namespace std;char s1[10010];
char s2[10010];
bool hashtable[128]={false};int main()
{cin.getline(s1, 10010);cin.getline(s2, 10010);int len1 = strlen(s1);int len2 = strlen(s2);for (int i = 0; i < len2; i++){hashtable[s2[i]] = true;}for (int i = 0; i < len1; i++){if (!hashtable[s1[i]]){printf("%c",s1[i]);}}
}

1050 String Subtraction相关推荐

PAT甲级1050 String Subtraction：[C++题解]字符串作差
文章目录题目分析朴素算法 hash表优化题目链接题目分析遇到的问题:如何删除下标i的值,我的意思是i后面的需要前移吗?还是有好的解决方法. 笔者想到的是打上标记! string读入一整行的方 ...
1050 String Subtraction
1050 String Subtraction (20 分) Given two strings S1 and S2, S=S1−S2 is defined to be the ...
PAT甲级1050 String Subtraction
题目 1050 String Subtraction (20 分) Given two strings S1 and S2 , S=S1−S2 is defined to be the remai ...
PAT甲题题解-1050. String Subtraction (20)-水题
#include <iostream> #include <cstdio> #include <string.h> #include <algorithm&g ...
【PAT甲级删除字符串中的指定字符】1050 String Subtraction (20 分) C++
题目删除字符串中的另一个字符串包含的所有字符. 可以通过判断两个字符串是否为空,来稍微优化一下运行速度题解C++ #include<iostream> #include<stri ...
PAT甲级 -- 1050 String Subtraction (20 分)
Given two strings S1 and S2, S=S1−S2 is defined to be the remaining string after taking ...
1050 String Subtraction (20 分)_10行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 Given two strings S1 and S2, S=S1−S2 is defined to be ...
PAT：1050. String Subtraction (20) AC
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; bool ...
C++ PAT甲级 1050 String Subtraction (20分)
Given two strings S1 and S2, S=S1−S2is defined to be the remaining string aftertaking all the cha ...

最新文章

热门文章