题目描述:
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”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;
}