首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

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

题目: 输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入“They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”...每遍历到字符串2中的一个字符,就在字符串1中找到相同的字符,找到之后删除它,并将字符串1后面的字符整体向前移动1位。...假设当前遍历到字符串2中的“a”,现在遍历字符串1,要求是是“a”的话就删除,那么这个要求换一个思路就是不是“a”就保留,在不申请新的空间的情况下,我们只需要把要保留的字符覆盖字符串中1原来的字符,要删除字符不做覆盖...可以看到,在遍历的过程中,如果没有出现要删除字符的话,p1和p2一直在同步走(同步走的过程也是要覆盖的过程,一直在用p1的指向字符覆盖p2,只是他们指向相同,覆盖也就没有意义了),而出现了要删除字符...两个遍历嵌套的过程无非是为了找到字符串2中的字符字符串1中是否出现,那么如果我们对字符串1建立hash表,在遍历字符串2时就可以根据hash索引直接找到要删除字符,这样的话时间复杂度就可以降到O(n

3.6K60

删除重复字符

本文链接:https://blog.csdn.net/weixin_42449444/article/details/86186192 题目描述: 牛牛有一个由小写字母组成的字符串s,在s中可能有一些字母重复出现...对于同一个字母,他只想保留第一次出现并删除掉后面出现的字母。请帮助牛牛完成对s的操作。...输入描述: 输入包括一个字符串s,s的长度length(1 ≤ length ≤ 1000),s中的每个字符都是小写的英文字母('a' - 'z') 输出描述: 输出一个字符串,表示满足牛牛要求的字符串...输入样例: banana 输出样例: ban 解题思路: 保留第一次出现并删除后面出现的字母,说白了就是每个字母只输出一次。无脑用for-each遍历字符串,map来记录每个字母的出现次数。...//把这个字符记录为已输出 } } return 0; }

1.6K30
您找到你想要的搜索结果了吗?
是的
没有找到

Python从字符串中删除字符

有时我们想从字符串中删除所有出现的字符。 有两种常见的方法可以实现此目的。...我们可以使用字符串replace()函数将一个字符替换为一个新字符。 如果我们提供一个空字符串作为第二个参数,则该字符将从字符串中删除。...Python字符串translate()函数使用给定的转换表替换字符串中的每个字符。 我们必须指定字符的Unicode代码点,并用’None’替换以将其从结果字符串中删除。...如果要替换多个字符,可以使用迭代器轻松完成。 让我们看看如何从字符串中删除字符“ a”,“ b”和“ c”。...字符串replace()函数参数是字符串。 让我们看看如何从字符串中删除单词。

5.7K20

2021蓝桥杯模拟赛:删除字符串 && 谈判(贪心算法

1 删除字符串 【题目描述】给定一个单词,请问在单词中删除t个字母后,能得到的字典序最小的单词是什么? 【输入描述】输入的第一行包含一个单词,由大写英文字母组成。第二行包含一个正整数t。...【思路分析】 在删除t个字母后字典序要最小,那么每一次删除一个字母后都保证当前得到的单词是字典序最小的,这样删除t个字母后得到的一定是字典序最小的,证明略。...因此我们要做的就是每次删除一个字母时,遍历所有位置,选择一个最优的位置即可。...//首先选择第一个位置 for(int j = 1; j < s2.size(); j++) { s1.erase(s1.begin() + j); //删除第...{ int temp = a[0] + a[1]; //选择前两个最小的 sum += temp; a.erase(a.begin()); //删除前两个

33520

字符串中删除特定的字符

题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”。...首先我们考虑如何在字符串中删除一个字符。由于字符串的内存分配方式是连续分配的。我们从字符串当中删除一个字符,需要把后面所有的字符往前移动一个字节的位置。...但如果每次删除都需要移动字符串后面的字符的话,对于一个长度为n的字符串而言,删除一个字符的时间复杂度为O(n)。...而对于本题而言,有可能要删除字符的个数是n,因此该方法就删除而言的时间复杂度为O(n2)。 事实上,我们并不需要在每次删除一个字符的时候都去移动后面所有的字符。...我们可以设想,当一个字符需要被删除的时候,我们把它所占的位置让它后面的字符来填补,也就相当于这个字符删除了。

8.8K90

JAVA - String 中删除指定字符

JAVA老师给我们留了一个课后作业,要求我们通过搜索JDK用尽可能多的方法删除String类中的指定字符,我只想到了 11 种方法,如果有不足或者遗漏希望读者能够不吝赐教。...第一种方法 – 通过循环从前往后遍历,如果不是要删除字符则加到处理后的字符串中,代码如下: public String deleteCharString0(String sourceString...= sourceString.charAt(i); } } return deleteString; } 第二种方法 — 通过循环确定要删除字符的位置索引...,然后通过分割字符串的形式,将子字符串拼接,注意最后一段子字符串和源字符串中没有要删除字符的情况,代码如下: public String deleteCharString1(String sourceString...sourceString.substring(iIndex, sourceString.length()); } return deleteString; } 第三种方法 — 原理同上,只不过查找要删除字符位置采用

4.5K21

字符统计(算法

输入一个只包含小写英文字母和数字的字符串,按照不同字符统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASCII码由小到大排序输出。...数据范围:字符串长度满足 1 \le len(str) \le 1000 \1≤len(str)≤1000 输入描述: 一个只包含小写英文字母和数字的字符串。...输出描述: 一个字符串,为不同字母出现次数的降序表示。若出现次数相同,则按ASCII码的升序输出。 思路: 首先把字符串翻转,因为是从后往前排序。...再把字段出现次数相同的字符排序,所以这里涉及两个排序,第一个是数据顺序本身,第二个按ASCII。 1.先用map统计每个字符出现的次数。 2、在通过次数来用map分组。...3、不同的字符对应map来排序。

36720

Python字符串中删除特定字符的方法

所以无法直接删除字符串之间的特定字符。 所以想对字符串中字符进行操作的时候,需要将字符串转变为列表,列表是可变的,这样就可以实现对字符串中特定字符的操作。...1、删除特定字符 特定字符删除,思路跟插入字符类似。 可以分为两类,删除特定位置的字符 或者 删除指定字符。 1.1、删除特定位置的字符 使用.pop()方法。输入参数,即为要删除的索引。...删除指定字符删除特定位置的区别是:删除指定字符,需要提供指定的字符,和需要删除的最大数目。...而删除特定位置的字符,只需要提供删除字符的索引即可。 1.3、两种实现 删除的实现,除了像pop方法那种,弹出特定字符删除,也可以用空字符来替换特定的字符,来实现删除。...‘公众号公众号:土堆碎念’,尝试将其中的公字符删除,将公字符替换成空字符

6.4K10

扫码

添加站长 进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

    运营活动

    活动名称
    广告关闭
    领券