【Day_01】删除公共字符串

删除公共字符串

题目来源

牛客网：删除公共字符

题目描述

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”

输入描述

每个测试输入包含2个字符串

输出描述

输出删除后的字符串

示例1

输入

They are students.
aeiou

输出

Thy r stdnts.

思路分析

• 输入的字符串中间有空格，所以用getline()函数获取字符串，整行接收
• 将第二个字符串映射到长度为256的哈希数组中，数组的下标表示ASCII值，数组元素的值表示该字符在第二个字符串中出现的次数
• 遍历第一个数组，判断字符对应下标的哈希数组值是否为0，使用"+="进行拼接

代码展示

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int hash[256]={0};
    string str1;
    string str2;
    string str="";
    getline(cin,str1);
    getline(cin,str2);
    //遍历第二个字符串，将字符映射到数组中
    for(int i=0;i<str2.size();i++)
    {
        hash[str2[i]]++;
    }
    //遍历第一个数组
    for(int i=0;i<str1.size();i++)
    {
        if(hash[str1[i]]==0)
        {
            str+=str1[i];//拼接
        }
    }
    cout<<str<<endl;
    return 0;
}