编程题——删除公共字符

kevin990123

于 2019-05-21 16:11:53 发布

阅读量535

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法编程题de世界文章标签：哈希删除公共字符

本文链接：https://blog.youkuaiyun.com/kevin980123/article/details/90409071

这是一道编程题，要求从第一个字符串中删除第二个字符串包含的所有字符。给定示例是将"They are students."中的元音字母"aeiou"删除，结果变为"Thy r stdnts."。代码实现和运行结果符合预期。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

编程题——删除公共字符

题目描述
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
输入描述:
每个测试输入包含2个字符串
输出描述:
输出删除后的字符串
示例
输入：They are students. aeiou
输出：Thy r stdnts.

程序代码如下：


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

/*本题采用哈希映射思想
 *将第二个字符串中字符次数置1
 *定义一个新的字符串ret用来保存去重后字符串
 *遍历第一个字符串，判断该字符串在哈希表中对应次数
 *	如果为0，说明不是公共字符，将其保存在ret中
 *	如果为1，说明是公共字符，