算法习题63：字符串删除特定字符

最新推荐文章于 2023-09-16 16:17:09 发布
最新推荐文章于 2023-09-16 16:17:09 发布
阅读量1.1k 收藏
点赞数
分类专栏： 算法 文章标签： 字符串删除 复杂度 删除特定字符
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ylf13/article/details/16114597
版权
该博客讨论了一种算法习题，涉及如何高效地删除字符串中的特定字符。通过使用哈希表和位图技术，将原本O(m*n)的时间复杂度降低到O(n)，减少了查找和删除操作的时间。博主提到了利用哨兵进行边找边删的方法以优化效率，并提醒注意边界条件，如字符255的情况。
摘要由CSDN通过智能技术生成
题目:字符串删除特定字符
输入两个字符串,
从第一字符串中删除第二个字符串中所有的字符。
例如,
输入”They

are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。

---------------------------------------------

对于这中类型的题目，如果要一个个循环，那么O(m*n)。。

可不可以提高速度呢？我们这里最大的障碍就是查找问题，所以只要我们能够提高查找速度，那速度就上去了，哈希算法的查找最快了O（1），所以我们可以用哈希表为第二个字符串建立一个索引。

简单，直接char[256]，这个可以快速解决问题。不过空间上还是可以再次优化，我们这里只需要01即出现与否，而每个字节可以表示0-255，2-255是浪费了，所以用位图形式

我们只需要char[32] 32个字节表示来256位，（如果用Bloom Filter，数据较小这里容易引起冲突，不然一个字节就够了。。）


复杂就是为运算稍微转

最低0.47元/天 解锁文章
ylf13
关注
专栏目录
字符串形式的整形数字，删除其中K个数字（K小于字符串的长度）， 使得剩余字符组成新的整数是最小的。
qq_43515131的博客
08-19 1219
/* 给定一个非负的、字符串形式的整形数字，例如“12353789”， 字符串的长度也就是整形数字的位数不超过10000位，并且字符串不会以0开头，小C需要挑选出其中K个数字（K小于字符串的长度）并删掉他们， 使得剩余字符组成新的整数是最小的。 输入描述 第一行输入一串纯数字形式的字符串，组成一个正整数 第二行输入一个正整数K (K < 字符串的长度) 输出描述 输出一个数字（字符串格式） */ //思路：贪心算法，每次都删除左边较大的数字 import java.util.Sca
Python入门练习题026：字符串写入的行数
PythonAustin的博客
07-09 494
Python入门练习题026：字符串写入的行数 把字符串S字符写入行中，每行最大宽度为100，如果往后再写一个字符，则写入下一行。 我的解题思路，以及挑战增加难度后的解法。记录下自己自学python和练习写的代码，等以后进阶后，再回来看一下曾经自己写的代码有多蠢。 ...
程序员面试题精选100题(36)-在字符串中删除特定的字符
数码 电脑硬件 编程 以及IT界一些好玩的事情
03-16 1238
<span lang=ZH-CNstyle=FONT-FAMILY: SimSun; mso-ascii-font-family: Calibri; mso-ascii-theme-font: minor-latin; mso-fareast-font-family: SimSun; mso-fareast-theme-font: minor-fareast; mso-h
每天一道算法题(7)——在字符串中删除特定的字符
weixin_34270865的博客
05-22 290
题目：输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入”They are students.”和”aeiou”，则删除之后的第一个字符串变成”Thy r stdnts.”。 1.思路 最简单的。设source长n，key 长m(n>>m)，则使用简单的遍历查找需要n*m次(n个字符，查找m次)，且每次删除对应元素需...
java字符串去除a_LeetCode之字符串处理题java
weixin_42393198的博客
02-24 220
Given
 an 
arbitrary
 ransom
 note
 string 
and 
another 
string 
containing 
letters from
 all 
the 
magazines,
 write 
a 
function 
that 
will 
return 
true 
if 
the 
ransom 
 note 
can 
be 
constru...
删除一个字符串中的指定字母——C与C++实现
ling08140814的博客
04-16 3270
题目：删除一个字符串中的指定字母，如：字符串 “aca”，删除其中的 a 字母。 C实现： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> char* DeleteCharacters(char *str, char *s) { if ...
C语言基础练习题：素数判定与字符串反转实现
最新发布
09-19
内容概要：本文档提供了两道C语言练习题及其详细解法——素数判断和字符串反转。习题1通过定义函数isPrime，利用循环与模运算来验证任意一正整数是否属于质数之列，并巧妙地缩减检查范围来提升运行效能。习题2则展示...
LeetCode算法题解析：字符串循环判断与整数回文检测
通常，这样的文件是通过版本控制系统（如Git）进行管理的，并可能包含一系列的练习题解决方案或其他与LeetCode相关的资源。 总结以上知识点，可以了解到在IT行业中，LeetCode作为一个技术学习平台，提供了大量的...
算法练习篇之：字符串替换（字符串）
香农三定律的博客
11-01 1080
算法练习篇之：字符串替换（字符串） 题目描述解题思路代码实现总结 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 解题思路 思路很简单，借助stringbuffer，逐个遍历，将其中为空格的字符替换为‘%20’即可！！！ 话不多说，直接上代码 代码实现 去博客设置页面，选择一款...
在字符串中删除特定的字符
狼儿乖乖的工作空间
01-18 374
在字符串中删除特定的字符 问题描述 输入两个字符串； 输出从第一字符串中删除第二个字符串中所有的字符后的字符串。 问题示例 输入“google” 和 “abcdefg”； 输出“ool” 问题分析1 采用hashtable简化对第二个字符串查询的复杂性； 使用快慢指针来定位查询、删除的位置。 代码 char *DeleteC
从字符串中删除指定字符
番薯博客
09-16 5115
编写一个函数实现功能：从字符串中删除指定的字符。同一字母的大、小写按不同字符处理。例如：程序执行时输入字符串：turbo c and Borland c++，从键盘输入字符n，则输出后变为：turbo c ad Borlad c++。如果输入的字符在字符串中不存在，则字符串原样输出。测试样例： 输入： turbo c and Borland c++ n 输出： turbo c ad Borlad c++主函数已经给定，只需要完成删除函数： void Delchar(char *str,char c)
删除一个字符串中的指定字母，如：字符串 "aca"，删除其中的 a 字母。
热门推荐
FunkyFrog821951259的博客
10-03 1万+
#include #include #include char* deleteCharacters(char * str, char * charSet) { int hash [256]; if(NULL == charSet) return str; for(int i = 0; i < 256; i++) hash[i] = 0;
算法题：剔除字符串（很有意思）
liuhuiyan_2014的专栏
08-02 1247
/* 两个字符串A、B。从A中剔除存在于B中的字符。 比如A = “hello world”, B = "er"，那么剔 除之后A变为"hllo wold"。空间复杂度要求是O(1) ，时间复杂度越优越好。 */ #include <iostream> #include <string.h> using namespace std; void Grial(char *str,char *ptr) {
LeetCode 13 May, Remove K Digits, 删除k个字符求最小数
weixin_46391502的博客
05-14 434
Remove K Digits Given a non-negative integer num represented as a string, remove k digits from the number so that the new number is the smallest possible. Note: The length of num is less than 10002 and will be >= k. The give num does not contain any le
数据结构练习（26）在字符串中删除特定的字符
weixin_30902675的博客
12-17 204
http://zhedahht.blog.163.com/blog/static/25411174200801931426484/ 思路： 关于删除字符处理的特别巧妙，双指针移动的方法，最终时间复杂度为O(n). 需要注意的一点是：最后不能忘记给src字符串加上'\0' #include <iostream> #include <cstring> ...
嵌入式开发：删除串中指定的字符
jardownload的博客
08-27 133
删除串中指定的字符（做此题时，千万不要开辟新空间，否则面试官可能认为你不适合做嵌入式开发） #include “stdafx.h” void delChar(char *str, char c) {  int i, j=0;  for(i=0; str[i]; i++)   if(str[i]!=c) str[j++]=str[i];  str[j] = ‘\0′; } int main(int ...
字符串操作问题
hxt的博客
12-08 712
一、字符串基础问题 1、LeetCode709：转换成小写字母 实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串 示例1： 输入: "Hello" 输出: "hello" 示例2： 输入: "here" 输出: "here" 示例3： 输入: "LOVELY" 输出: "lovely" 题解： public...
python------输入两个字符串，在第一字符串中删除第二个字符串中所包含的所有字符。
ly_qiu的博客
05-27 2519
python之字符串练习4 1）题目描述 - 题目描述: 输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，>输入”They are students.”和”aeiou”， 则删除之后的第一个字符串变成”Thy r stdnts.” - 输入描述: 每个测试输入包含2个字符串 - 输出描述: 输出删除后的字符串 - 示例1: 输入 They are students. aeiou 输出 Thy r stdnts. 2）代码 考察点：r
LeetCode 647. 回文子串
weixin_43918046的博客
12-09 167
回文子串 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 示例 1： 输入：“abc” 输出：3 解释：三个回文子串: “a”, “b”, “c” 示例 2： 输入：“aaa” 输出：6 解释：6个回文子串: “a”, “a”, “a”, “aa”, “aa”, “aaa” 提示： 输入的字符串长度不会超过 1000 。 题解： 不可能保留跑循环，然后再判断区间[i,j]构成的字符串是否是回文，不过可以遍历.
华为OD题库练习：字符串加解密算法解析
资源摘要信息: "华为-华为od题库练习题之字符串加解密.zip" 本文件是一个关于华为公司的软件开发工程师（Od）职位的面试题库练习题，专注于字符串加解密的相关知识和技能。以下将详细介绍与该文件相关联的知识点，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值