编程题——删除公共字符

最新推荐文章于 2024-05-01 13:26:16 发布
原创 最新推荐文章于 2024-05-01 13:26:16 发布 · 552 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#哈希 #删除公共字符

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

编程题——删除公共字符

题目描述
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”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，说明是公共字符，
最低0.47元/天 解锁文章
笔试题------删除公共字符
专心扫地
04-12 407
#include<bits/stdc++.h> using namespace std; int main() { string str_1, str_2; getline(cin, str_1); getline(cin, str_2); //set的初始化 unordered_set<char>set_2(str_2.begin(), str_2...
最新华为OD机试真题——(E卷,200分)-字符串化繁为简（python）
最新发布
qq_62634009的博客
04-29 754
给定一个输入字符串，字符串只可能由英文字母（‘a’‘Z’）和左右小括号（‘(’、‘)’）组成。当字符中存在小括号时，小括号是成对的，可以有一个或多个小括号对，小括号对内可以包含1个或多个英文字母，也可以不包含英文字母。当小括号对内存在多个英文字母时，这些字母之间是相互等效的关系。而且这种等效关系可以在不同的小括号对之间传递，即当存在‘a’和‘b’等效，以及存在‘b’和‘c’等效时，‘a’和‘c’也等效。此外，同一个英文字母中的大写字母和小写字母也被认为是相互等效的（即使它们落在不同的括号对里）。
删除公共字符
qq_44743329的博客
11-25 193
链接：https://www.nowcoder.com/questionTerminal/f0db4c36573d459cae44ac90b90c6212 来源：牛客网 题目描述： 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2...
常见编程题——回文串
u010648580的博客
09-18 1571
1、题目：判断一个字符串是否为回文。 解析：前后扫描字符串时，如果一旦发现有一个位置的字符不相同，就肯定不是回文，如果遍历完都相同，就是回文。 #include #include using namespace std; //循环的方式 bool huiwen(string str){ int i=0,j=str.length()-1; while(i<j){ if(str[i]!
软件测试面试题整理(十)之算法编程集————python版
weixin_45912307的博客
11-07 3628
1. 斐波那契数列 """ 程序分析：斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……。 """ def fib(lenght): a, b = 0, 1 n = 0 while n < lenght: yield b a, b = b, a + b n += 1 gen = fib(9) for i in gen: pri
算法编程题总结——动态规划
weixin_43585712的博客
08-27 3163
1. 动态规划理论 1.1 动态规划的思想： 首先，动态规划最重要的是掌握他的思想，动态规划的核心思想是把原问题分解成子问题进行求解，也就是分治的思想。 那么什么问题适合用动态规划呢？我们通过一个现实中的例子，来理解这个问题。 大家可能在公司里面都有一定的组织架构，可能有高级经理、经理、总监、组长，然后才是小开发，今天我们通过这个例子，来讲讲什么问题适合使用动态规划。 又到了一年一度的考核季，公司要挑选出三个最优秀的员工。一般高级经理会跟手下的经理说，你去把你们那边最优秀的3个人报给我，经理又跟总监说你把你
nowcoder——删除公共字符
xsc2004zyj的博客
05-01 578
因为该字符串中会包含空格，scanf遇到空格就会停止读取，所以我们不能使用scanf来输入字符串。其实原因是第一个scanf读取结束后，缓冲区内有一个\n，第二个scanf就读到了\n，就直接结束了，所以第二个scanf什么都没有读到。我们利用了自己写的函数完成了判断字符在另一个字符串中是否出现的问题，而我们C语言标准库里面有一个函数也可以完成该功能——strchr。我们分析完思路后，思路一和思路二虽然可以完成要求，但是写起来还是有点复杂，所以我们直接实现思路三。，该函数的功能就是从标准输入流读取字符串。
求解删除公共字符问题
凉城浅离的博客
11-05 812
求解删除公共字符问题 [问题描述] 输入两个字符串，从第一个字符串中删除第二个字符串中的所有字符。 [输入描述] 每个测试输入包含两个字符串 [输出描述] 输出删除后的字符串 [输入样例] They are students. aeiou [输出样例] Thy r stunts. [思路1] 用stra和strb存放两个字符串，用map容器mymap累计strb中字符字符出现的次数，最后输出stra中不属于strb中的所有字符.对应的完整程序如下. [思路2] 对于第一个字符串stra中的每一个字符
C语言删除公共字符
qq_64668629的博客
07-18 493
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
[每日一题]42：删除公共字符
AngelDg的博客
04-22 374
题目描述 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1: 输入 They are students. aeiou 输出 Thy r stdnts. 解题思路: 本题如果使用传...
【C语言】删除公共字符
qq_55961609的博客
11-22 1111
例如：依旧以上面的例子解释如果str1中有str2的字符 则会将该字符替换成"\0"也就是str1变成str1="sh\0 is the good student"就是将str2链接在str1后面；运行strtok（str1，str2），然后strtok将会返回一个指针 这个指针指的字符串就是"sh\0"然后再运行一次 strtok（NULL，str2）ps：这里将str1替代成NULL是因为这里面有全局变量。
2.删除公共字符
A240428037的博客
04-24 132
题目描述： 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 They are students. aeiou 输出 Thy r stdnts. 解题思路： 哈希映射 假如 str1-abcdef str2-ae hash[256]={0} 先遍.
[每日一题] 2. 删除公共字符---编程题(模拟、字符串、哈希表）
Y-puyu 的博客
09-06 570
1. 题目来源 链接：删除公共字符 来源：牛客网 2. 题目说明 时间限制：1秒 空间限制：32768K 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.” 输入描述: 每个测试输入包含2个字符串 输出描述: 输出删除后的字符串 示例1 输入 They ...
掌握Java编程技巧——LeetCode刷题指南
LeetCode平台支持多种编程语言，其中提到的“Java”标签说明该文件可能与Java编程语言的练习题或教程相关。Java是LeetCode支持的一种主流编程语言，拥有庞大的用户群体和丰富的开源资源。使用Java进行LeetCode编程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值