出处为牛客网编号OR63题目。
当输入两个字符串,例如输入“ni hao shi jie”和“nhsj”,则删除之后希望输出“i ao hi ie”。
对于本题的思路分为三步:
1.处理输入
因为输入的字符串中会存在空格,所以采用一贯的cin属于并不可取,会将字符串截断,导致输入不完整,所以我们首先定义字符串str1和str2,在采用库函数getline来进行输入。
string str1;
string str2;
//通过getline获取字符串内容,防止字符串中空格的存在
getline(cin, str1);
getline(cin, str2);
2.创建哈希数组,并将str2中出现的字符在哈希数组中制1
通过循环遍历str2字符串(需删除字符), 以其中字符为下标,将对应位置的哈希数组中的值制1。
//定义哈希数组
int hash[256] = { 0 };
//将str2(需删除字符)中的字符统计到哈希数组之中
for (size_t i = 0; i < str2.size(); ++i){
hash[str2[i]]++;
}
3.创建新字符串存储结果
通过循环遍历str1字符串(被删除字符串),结合哈希数组中值为1的位,将str1和str2中不同的内容存储到新字符串之中,并最终输出新字符串。
//定义新字符串存储str1字符串删除后的内容
string result;
//将str1和str2不同的内容遍历到result中
for (size_t i = 0; i < str1.size(); ++i){
if (hash[str1[i]] == 0){
result += str1[i];
}
}
cout << result << endl;
综上所述,加上头文件和主函数,最终代码内容如下:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str1;
string str2;
//通过getline获取字符串内容,防止字符串中空格的存在
getline(cin, str1);
getline(cin, str2);
//定义哈希数组
int hash[256] = { 0 };
//将str2(需删除字符)中的字符统计到哈希数组之中
for (size_t i = 0; i < str2.size(); ++i){
hash[str2[i]]++;
}
//定义新字符串存储str1字符串删除后的内容
string result;
//将str1和str2不同的内容遍历到result中
for (size_t i = 0; i < str1.size(); ++i){
if (hash[str1[i]] == 0){
result += str1[i];
}
}
cout << result << endl;
return 0;
}
最终运行结果展示: