[day_010418] delete public string

Delete public string

Title source

Cattle from ： Delete public characters

Title Description

Enter two strings , Remove all characters in the second string from the first string . for example , Input ”They are students.” and ”aeiou”, The first string after deletion becomes ”Thy r stdnts.”

Input description

Each test input contains 2 A string

Output description

Output the deleted string

Example 1

Input

They are students.
aeiou

Output

Thy r stdnts.

Thought analysis

• There is a space in the middle of the input string , So use getline() Function to get a string , Whole line reception
• Map the second string to a length of 256 Of Hash array in , Subscript representation of array ASCII value , The value of the array element indicates the number of times the character appears in the second string
• Traverse the first array , Judge whether the hash array value of the subscript corresponding to the character is 0, Use "+=" Splicing

Code display

#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);
    // Traversing the second string , Map characters to an array 
    for(int i=0;i<str2.size();i++)
    {
    
        hash[str2[i]]++;
    }
    // Traverse the first array 
    for(int i=0;i<str1.size();i++)
    {
    
        if(hash[str1[i]]==0)
        {
    
            str+=str1[i];// Splicing 
        }
    }
    cout<<str<<endl;
    return 0;
}