2.删除公共字符

题目描述：

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

输入描述:

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

输出描述:

输出删除后的字符串

示例1

输入

They are students.

aeiou

输出

Thy r stdnts.

 

解题思路：

哈希映射

假如

str1-abcdef

str2-ae

hash[256]={0}

先遍历str2记录str2出现的字符

a-ASCII码值-97

e-ASCII码值-101

hash[str2[i]]++;

将hash[a]-hash[97]和hash[e]-hash[101]的值变为1

再去遍历str1，寻找不在str2的字符,将其放入ret字符串中

if(hash[str1[i]]==0)

ret+=str[i]

不要在str1上进行操作，因为删除字符必然伴随着数据挪动，效率低

可以新开一个字符串ret,将不在str2的字符放入ret中，最后返回ret

 

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string str1,str2;
    getline(cin,str1);//OJ中输入不要用cin,cin遇到空格就会结束
    getline(cin,str2);
    int hash[256]={0};
    //先遍历str2,记录出现的字符
    for(int i=0;i<str2.size();i++)
    {
        hash[str2[i]]++;
    }
    //不要在str1里删除字符，因为每次删除都伴随数据挪动，效率太低
    //可以将不在的字符添加到一个新字符串，最后返回新的字符串
    string ret;
    //遍历str1,将不在的字符放到ret中
    for(int i=0;i<str1.size();i++)
    {
        if(hash[str1[i]]==0)
            ret+=str1[i];
    }
    cout<<ret<<endl;
    return 0;
}