在字符串中删除特定的字符 【微软面试100题 第六十三题】

最新推荐文章于 2023-06-02 15:13:24 发布
原创 最新推荐文章于 2023-06-02 15:13:24 发布 · 449 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这道微软面试题要求从第一个字符串中移除第二个字符串包含的所有字符。通过将第二个字符串的字符放入集合，然后遍历第一个字符串，检查字符是否在集合中，并用后续不在集合中的最近字符覆盖，实现字符删除。给出的代码实现了这个功能。

题目要求：

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

题目分析：

　　1. 把第二个字符串的所有字符都存入一个set中；

最低0.47元/天 解锁文章
C C++字符串基础，类型，使用方法大全(字符，字符串(1)
m0_54903333的博客
04-21 840
不能插入和删除数组元素有时候会非常麻烦，比如一个数组保存了某个班级的学生学号，现在有一名学生退学了，就得把 TA 从数组中剔除，但是C语言并不支持这么做，这就给编程带来了不小的麻烦。
数据结构+算法面试100题
2301_78102191的博客
06-17 2345
他们决定这么分： 抽签决定自己的号码（1、2、3、4、5） 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时， 按照他的方案进行分配，否则将被扔进大海喂鲨鱼 如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决， 当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼。那就， 连续来几组微软公司的面试题，让你一次爽个够： ====================== 97.第1组微软较简单的算法面试题 1.编写反转字符串的程序，要求优化速度、优化空间。
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符之Java实现。
一个酱油成长之路
03-30 3493
今天机试做了一道题： 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 例如，输入”They are students.”和”aeiou”，则删除之后的字符串变成”Thy r stdnts. 思路：首先要将第一个字符串中的每个字符截取出来，截取成单个字符，然后用contains方法进去比较，如果第二个字符串中包含有第一个字符串中的字符，就舍弃掉，如果不包含则保留使用Stri...
微软等数据结构+算法面试100题（29）--在字符串中删除特定的字符
11-11 501
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 例如，输入”They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。   /* 63.在字符串中删除特定的字符。 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 例如，输入”They are students.”和”aeiou”， 则删除
去掉重复的字符串及在第一个字符串中删除在第二个字符串中出现的字符
06-05
去掉重复的字符串及在第一个字符串中删除在第二个字符串中出现的字符两个程序，vs2013已经验证
微软100题（63）在字符串中删除特定的字符
liuqing0517的博客
06-02 474
在字符串中删除特定的字符（字符串）。 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。 例如，输入”They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.”。 思路：字符串一般可以用hash[256] void DeleteCharInStr(char* src,char* des)
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”
弯弯传奇的博客
03-05 1416
#include <string> #include <iostream> #include <algorithm> using namespace std; int main() { string str1; string str2; getline(cin,str1); getline(cin,str2); char ...
C/C++面试精华：微软、谷歌等大厂笔试题解析
"这篇资源包含了C、C++编程语言在微软、谷歌、百度、腾讯、网易、联想等知名公司面试和笔试中常见的题目，涵盖了算法、数据结构、内存管理、字符串处理、二叉树操作等多个方面的知识。" 以下是对部分题目涉及知识点...
微软的100道算法面试题（终结版）
Java进阶之路
08-29 4499
前言 数据结构与算法的重要性已不言而喻，最近，我整理出十大经典排序算法、五大常用算法总结，今天特意整理出微软面试的100题，若有不足之处，欢迎指正！由于篇幅过长，前30道题目写在上一篇，大家可以进我的个人主页浏览，之后我会抽时间争取把数据结构与算法做成一个系列，敬请期待！ 31、和为n 连续正数序列 题目：输入一个正数n，输出所有和为n 连续正数序列。 例如输入15，由于1+2+3+4...
输入两个字符串，从第一个字符串中删除第二个字符串中所有字符
evolve_sy的博客
06-02 951
【代码】输入两个字符串，从第一个字符串中删除第二个字符串中所有字符。
输入两个字符串，从第一个字符串中删除第二个字符串中的所有字符(详解)
LiAphrodite的博客
11-10 4363
解题思路： 1.先定义一个长度为256的char数组，StringBuilder对象sb来存放结果字符串 2.数组的下标是字符串的返回字符，因为char可以转int，这样每一个字符都有一个独一的数组元素，并且字符对应 的ASCII码值是它的数组下标， 3.把第二个字符串的字符所对应的数组元素全部按置为1，反正是见到它们就删，不如给他们统一标识1，遇见就删 4.先遍历第二个字符串，统一标识...
输入两个字符串，从第一个字符串中删除第二个字符串中出现过的所有字符
qq_15652155的博客
07-16 1906
#include void DeleteStr2FromStr1(char* str1,char* str2,int length1,int length2) { if(str1==NULL || str2==NULL || length1 return; bool hashTable[256]={false}; char* pBegin2 = str2; char* pEn
从第一个字符串中删除第二个字符串中的所有字符
cxllyg的专栏
06-05 6936
例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 思路：不可避免的是遍历第一个字符串，如果遍历一个字符，都需要去第二个字符串中查找其存不存在，那么复杂度会是O(nm)，当然由于字符数有限，所以m是个常量。关于查找速度最快的当然是hash表，对于8位字符，size=2^8足矣。 关于删除字符，后面的字符要往前移，如果
输入两个字符串，从第一字符串中删除第二个字符串中所有的字符
mmbbz的专栏
02-14 3593
http://www.bkjia.com/Javabc/777601.html 剑指offer上的字符串相关题目。 题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 这里主要要分析两个方面： 1、如何判断那些字符是需要删除的字符。同很多字符串问题
输入两个字符串，从第一个字符串中删除第二个字符串中所有的字符
qq_44745063的博客
06-01 5863
作者：小 琛 欢迎转载，请标明出处 题目： 输入两个字符串，从第一个字符串中删除第二个字符串中所有的字符 例如，输入str1为“ They are students.” 和str2为 “aeiou”, 则删除之后的第一个字符串变为“Thy r stdnts.” 题目分析：如果使用最简单多次遍历法，会导致时间复杂度极高，算法不够优化. 这里可以采用空间换时间的方法。定义一个数组，大小为256（char类型的字符为0-255），arr[256]全部初始化为0。 遍历str2，将每个字符以ASSCLL码值来对应
题解：字符串的查找和删除
晚安(￣o￣) . z Z
06-06 375
题目描述 给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。 输入 输入只有1组数据。 输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。 输出 删除输入的短字符串(不区分大小写)并去掉空格,输出。 样例输入 in #include int main() { printf(" Hi "); } 样例输出 #clude tma() { prtf(“Hi...
2019CVTE提前批笔试题 —— 从第一个字符串中删除第二个字符串中没有的元素
lizhentao0707的博客
07-20 543
2019CVTE笔试题 —— 从第一个字符串中删除第二个字符串中没有的元素 样例： 输入："Welcome CVTE"      "KEem" 输出："emeE" 代码如下： #include<iostream> using namespace std; char *deleteChar(char *str1, char *str2) { if (nullptr ==...
【剑指offer】删除在另一个字符串中出现的字符
兰亭风雨的专栏
05-27 5940
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 这里主要要分析两个方面： 1、如何判断那些字符是需要删除的字符。同很多字符串问题一样，可以开辟一个哈希数组，全部初始化为false，将第二个字符串中字符对应的映射位置置为ture，表示这些位置对应的字符在第一个字符串中需要删除。 2、关于删除字符的操作，每次删除一个，而后把后面的元素均左移一
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值