删除公共字符

• 题目链接
• 题目描述与示例
• • 输入描述
  • 输出描述
  • 示例
• 解题思路
• • 题目分析
  • 个人思路
  • 代码展示
  • 题解

删除公共字符

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

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

输出删除后的字符串

输入：

They are students. 
aeiou

输出：

Thy r stdnts.

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

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

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

#include
#include
using namespace std;

int main()
{
    string s1,s2;
    //cin是以空格为分割符，对于string类的输入极其不友好，所以采用getline
    getline(cin,s1);
    getline(cin,s2);
    for(size_t i=0;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< 
题解 
题解给出的常规解法应该就是哈希映射了，虽然之前没有接触过，不过看了解析之后感觉原理还是比较简单的。我理解的原理大致如下（如有不对还请斧正）：
 
 
 
将第二个字符串的所有字符映射到哈希表
设置一个新的空字符串
遍历第一个字符串，在哈希表中查找对应字符位置的数据，该位置数据为0则说明第二个字符串中不包含此字符，直接在空字符串后添加该字符即可。
 
 
#include 
#include 
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
         hashtable[str2[i]]++;//将第二个字符串中存在的字符全部映射到相对应的位置中去
     }
     string ret;//设置新字符串
     for(size_t i=0;i
         if(hashtable[str1[i]]==0)
         {//从哈希表中找对应的值，若存在即值等于1，不存在即等于0
             ret+=str1[i];//若等于0则追加在ret字符中后
         }
     }
     cout< 
至此常规解法就结束了，在查看题解是我发现了有位大佬的解法是这样的：
 
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);
		}
	}
}
 
看评论应该是运用了正则，不过由于本人目前还没有接触过java和正则，表示看不懂这串代码和原理，也是希望懂的小伙伴评论区指点一下啦。