1.6-2求解删除公共字符串的问题

---

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students”和”aeiou”，

则删除之后的第一个字符串变成”Thy r stdnts”

示例:

输入：

They are students

aeiou

输出：

Thy r stdnts

---

#include <bits/stdc++.h>
#include<iostream>
#include<string>
using namespace std;

int main(){
  string str1,str2;
  getline(cin,str1);
  getline(cin,str2);
  int hashtable[256] = { 0 };
  //使用哈希映射思想先str2统计字符出现的次数,对应位置大于0 
  for(int i = 0;i < str2.size();i ++){
    hashtable[str2[i]] ++;
  }
  
  //遍历str1，str1[i]映射hashtable对应位置为0，则表示这个字符在str2中没有出现过，则将他+=到ret
  string ret;
  for(int i =0;i < str1.size(); i++){
    if(0 == hashtable[str1[i]])
      ret += str1[i]; 
  }
  
  cout << ret << endl; 
  return 0;
}