题目链接

删除公共字符

题目描述与示例

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

输入描述

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

输出描述

输出删除后的字符串

示例

输入：

They are students. 
aeiou

输出：

Thy r stdnts.

解题思路

题目分析

在第一个字符串中找到第二个字符串所拥有的字符并且全部删除。

个人思路

逐一遍历第二个字符串的字符
在第一个字符串中找到字符并且删除

这种思路好像看起来很呆，但是也是最容易想到的了。

代码展示

#include<iostream>
#include<string>
using namespace std;

int main()
{
    string s1,s2;
    //cin是以空格为分割符，对于string类的输入极其不友好，所以采用getline
    getline(cin,s1);
    getline(cin,s2);
    for(size_t i=0;i<s2.size();i++)
    {
        //在s1中找到s2[i]的字符所在下标
        int pos=s1.find(s2[i]);
        
        //因为s1中的s2[i]不一定只出现一次，所以需要重复删，直到在s1中找不到s2[i]为止
        while(pos!=-1)
        {
            s1.erase(pos, 1);
            pos=s1.find(s2[i]);
        }
    }
    cout<<s1;
    return 0;
}

题解

题解给出的常规解法应该就是哈希映射了，虽然之前没有接触过，不过看了解析之后感觉原理还是比较简单的。我理解的原理大致如下（如有不对还请斧正）：

将第二个字符串的所有字符映射到哈希表
设置一个新的空字符串
遍历第一个字符串，在哈希表中查找对应字符位置的数据，该位置数据为0则说明第二个字符串中不包含此字符，直接在空字符串后添加该字符即可。

#include <iostream>
#include <string>
using namespace std;

int main() {
     string str1;
     getline(cin,str1);
     string str2;
     getline(cin, str2);
     int hashtable[256]={0};//采用哈希映射
     for(size_t i=0;i<str2.length();i++)
     {
         hashtable[str2[i]]++;//将第二个字符串中存在的字符全部映射到相对应的位置中去
     }
     string ret;//设置新字符串
     for(size_t i=0;i<str1.length();i++)
     {
         if(hashtable[str1[i]]==0)
         {//从哈希表中找对应的值，若存在即值等于1，不存在即等于0
             ret+=str1[i];//若等于0则追加在ret字符中后
         }
     }
     cout<<ret<<endl;
     return 0;
}

至此常规解法就结束了，在查看题解是我发现了有位大佬的解法是这样的：

import java.util.Scanner;
public class Main {
	public static void main(String[] args)  {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			String s1 = sc.nextLine();
			String s2 = sc.nextLine();
			String pattern = "[" + s2 + "]";
			String result = s1.replaceAll(pattern, "");
			System.out.println(result);
		}
	}
}