【每日一题】删除公共字符（字符串、哈希表）

妖狐艹你老母 2022-12-23 14:27 147阅读 0赞

**题目来源**  
牛客网  
链接：[删除公共字符][Link 1]

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

输入描述:

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

输出描述：

> 输出删除后的字符串

输入：

> They are students.  
> aeiou

输出：

> Thy r stdnts.

**解题思路**  
将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串中。遍历第二个字符串，将未出现在hashtable数组中的元素添加到新建的ret字符串。

**代码展示**

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

[Link 1]: https://www.nowcoder.com/practice/f0db4c36573d459cae44ac90b90c6212?tpId=85&&tqId=29868&rp=1&ru=/activity/oj&qru=/ta/2017test/question-ranking

发表评论取消回复

表情：

评论列表（有 0 条评论，147人围观）

还没有评论，来说两句吧...

相关阅读

相关字符串哈希

[原题链接841. 字符串哈希 - AcWing题库][841. _ - AcWing] [视频讲解AcWing 841. 字符串哈希 - AcWing][AcWing 84

谁借莪１个温暖的怀抱￠/ 2023年09月23日 23:08/ 0 赞/ 64 阅读

相关哈希值哈希表_哈希杰森

哈希值哈希表我最近写了一个[简单的库，可预测地对json进行哈希处理][json] 。该实用程序基于出色的[Jackson Json解析库][Jackson Json

阳光穿透心脏的1/2处/ 2023年02月25日 04:56/ 0 赞/ 34 阅读

相关【每日一题】删除公共字符（字符串、哈希表）

题目来源牛客网链接：[删除公共字符][Link 1] 题目描述输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are st

妖狐艹你老母/ 2022年12月23日 14:27/ 0 赞/ 148 阅读

相关哈希表

什么是哈希表哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的[数据结构][Link 1]。也就是说，它通过把关键码

悠悠/ 2022年07月15日 12:14/ 0 赞/ 237 阅读

相关算法-删除字符串中的公共字符

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

墨蓝/ 2022年06月10日 09:22/ 0 赞/ 325 阅读

相关哈希表

散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速

系统管理员/ 2022年06月10日 01:26/ 0 赞/ 291 阅读

相关哈希表

我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键

快来打我*/ 2022年06月05日 02:20/ 0 赞/ 399 阅读

相关字符串哈希

下面介绍的字符串Hash函数把一个任意长度的字符串映射成一个非负整数，并且其冲突概率几乎为零。取一固定值P，把字符串看作P进制数，并分配一个大于0的数值，代表每种字符。一

一时失言乱红尘/ 2022年04月22日 14:02/ 0 赞/ 280 阅读

相关哈希表

一、简介如果所有的键都是小整数，那么我们可以用一个数组来实现无序的符号表，将键作为数组的索引i而数组中i（键）处储存的就是对应的值。这样就可以快速地访问任意键的值，

旧城等待，/ 2021年12月22日 01:21/ 0 赞/ 442 阅读

相关哈希表

【一】哈希表 > 他通过把关键码值映射到表中的一个位置来访问记录，以加快查找的速度。这个映射函数就是散列函数。 ![watermark_type_ZmFuZ3poZW5na

傷城~/ 2021年08月11日 17:13/ 0 赞/ 590 阅读