PTA甲级每日更新 A1050 字符串减法

最新推荐文章于 2023-02-13 19:32:45 发布

饭否君FF

最新推荐文章于 2023-02-13 19:32:45 发布

阅读量158

点赞数 1

分类专栏：算法 PTA甲级 C++ 文章标签： c++ 算法 PTA

本文链接：https://blog.csdn.net/m0_52834070/article/details/125827708

版权

字符串处理字符过滤哈希表 C++编程算法

关键词由CSDN通过智能技术生成

C++ 同时被 3 个专栏收录

37 篇文章 0 订阅

订阅专栏

算法

27 篇文章 0 订阅

订阅专栏

PTA甲级

7 篇文章 0 订阅

订阅专栏

给定两个字符串 S1S1 和 S2S2，S=S1−S2S=S1−S2 定义为将 S1S1 中包含的所有在 S2S2 中出现过的字符删除后得到的字符串。

你的任务就是计算 S1−S2S1−S2。

输入格式

共两行，第一行包含字符串 S1S1，第二行包含字符串 S2S2。

输出格式

输出共一行，表示 S1−S2S1−S2 的结果。

数据范围

两个给定字符串的长度都不超过 104104。

输入样例：

They are students.
aeiou

输出样例：

Thy r stdnts.

#include <iostream>
#include <string>
using namespace std;
bool hashtable[128]={false};
int main(){
    string s1;
    string s2;
    getline(cin,s1);
    getline(cin,s2);
    int len1=s1.length();
    int len2=s2.length();
    
    for(int i=0;i<len2;i++){
        hashtable[s2[i]]=true;
    }
    for(int i=0;i<len1;i++){
        if(hashtable[s1[i]]==false){
            cout<<s1[i];
        }
    }
    return 0;
}