首页 > 试题广场 >

删除字符串中出现次数最少的字符

[编程题]删除字符串中出现次数最少的字符
  • 热度指数:368635 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。

数据范围:输入的字符串长度满足 ,保证输入的字符串中仅出现小写字母

输入描述:

字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。



输出描述:

删除字符串中出现次数最少的字符后的字符串。

示例1

输入

aabcddd

输出

aaddd
头像 SevenXuan
发表于 2022-02-20 13:53:22
import java.util.Collections; import java.util.HashMap; import java.util.Scanner; public class Main { public static void main(String[] args) { 展开全文
头像 BSF
发表于 2021-10-17 08:23:33
while True: try: s = input() dic, res = {}, '' for c in s: if c not in dic: dic[c] = 1 展开全文
头像 虹色萤火虫
发表于 2020-08-26 10:57:37
纯C #include <stdlib.h> #include <stdio.h> #include <string.h> int main() { char str[22]; while(scanf("%s", str) != EOF) 展开全文
头像 不错就是对
发表于 2022-03-18 10:17:27
HJ23 删除字符串中出现次数最少的字符 思路: step1:输入一组字符串s,同时创建一个新的字典dic; step2:遍历字符串s,如果元素在字典里,dic[i]累加次数,否则,dic[i]为1; step3:使得MIN为出现最小次数的值; step4:重新遍历s,如果i在字典中记录的次数等于M 展开全文
头像 秋榆梧桐
发表于 2020-03-03 13:51:15
while True: try: s, a = input(), {} for i in s: a[i] = s.count(i) b = sorted(a.values()) for key, val 展开全文
头像 派仔
发表于 2020-08-11 17:11:49
哈希表,时间O(N),空间O(1) import java.util.*; public class Main { public Main() { } public String delete(String str) { // Map记录每个字母的次数 展开全文
头像 水木清华_AI
发表于 2020-03-13 22:52:06
/* 本文系「人工智能安全」(微信公众号)原创,转载请联系本文作者(同博客作者)。 欢迎你转发分享至朋友圈,并给予「关注、星标、点赞」三连支持。互相欣赏,互相批判。 我是一名有诗人气质的网络安全工程师 期待与你的思想交流碰撞出智慧的花火 水木清华 2020-03-13 删除字符串中出现次数最少的字符 展开全文
头像 阿头啊
发表于 2022-03-26 01:14:26
a=20#初始值 for i in str: if str.count(i)<=a: a=str.count(i)#更新最小值 else: continue for i in str: if str.count(i)==a: 展开全文
头像 开摆就完事
发表于 2022-06-26 18:40:18
遍历统计每个字母出现在字符串中的次数并存入数组,利用数组的min函数求出出现最少的具体次数。然后将出现次数大于最小值的其他字符依次输出。 s=input() res='' m=[] for i in s: m.append(s.count(i)) for i in s: if s.c 展开全文
头像 小牛油1号
发表于 2022-01-14 21:25:02
Java 利用HashMap,其中key为每一个字符,value为每个字符出现的次数,记录下最小的次数,最后将出现次数为非最小值的输出。 public class Main{ public static void main(String[] args){ Scanner i 展开全文

问题信息

难度:
1184条回答 85163浏览

热门推荐

通过挑战的用户

查看代码