删除公共字符

最新推荐文章于 2021-04-23 00:01:49 发布

你看看这个C还有++

最新推荐文章于 2021-04-23 00:01:49 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43414142/article/details/96188421

链接：https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking
来源：牛客网

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

【解题思路】
      利用hash映射的思路，将s2中出现的字母遍历，统计到数组table中，之后遍历s1，如果统计次数为0，则表示不是公共字符，就可以保留输出。

#include<iostream>
#include<string>
using namespace std;
int main(){
    string s1,s2;
    getline(cin,s1);
    getline(cin,s2);
    int table[256]={0};
    
    for(int i=0;i<s2.size();i++){
        table[s2[i]]++;
    }
    
    string str;
    for(int i=0;i<s1.size();i++){
        if(table[s1[i]]==0){
            str+=s1[i];
        }
    }
    cout<<str<<endl;
}