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

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

 

题目描述

 

实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。

 

输入描述:

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

 

 

输出描述:

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

 

输入例子:

igwclcccc

 

输出例子:

ccccc

 

Java实现:

 

	private static void fun() {
		Scanner sc = new Scanner(System.in);
		while (sc.hasNextLine()) {
			String str = sc.nextLine();
			char[] c = str.toCharArray();
			Map<Character, Integer> map = new HashMap<Character, Integer>();
			for (int i = 0; i < str.length(); i++) {
				if (map.containsKey(c[i])) {
					map.put(c[i], map.get(c[i]) + 1);
				} else {
					map.put(c[i], 1);
				}
			}
			int min = (Integer) getMinValue(map);
			String minStr = "";
			Set<Entry<Character, Integer>> set = map.entrySet();
			for (Entry<Character, Integer> mn : set) {
				if (min == mn.getValue()) {
					minStr += mn.getKey();
				}
			}
			
			String s = "";
			for (int i = 0; i < c.length; i++) {
				if (minStr.contains(String.valueOf(c[i]))) {
					c[i] = '\u0000';
				}
				s += String.valueOf(c[i]);
			}
			System.out.println(s.replaceAll("\u0000", ""));

		}
		sc.close();
	}

	/**
	 * 求Map<K,V>中Value(值)的最小值
	 * @param map
	 * @return
	 */
	public static Object getMinValue(Map<Character, Integer> map) {
		if (map == null) {
			return null;
		}
		Collection<Integer> c = map.values();
		Object[] obj = c.toArray();
		Arrays.sort(obj);
		return obj[0];
	}

 

 

 

华为OD机试 - 删除字符串中出现次数最少的字符(Java 2024 B卷 100分) 每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。 阅读详情

相关推荐

C/C++编程题之删除字符串中出现次数最少的字符

在牛客上刷到删除字符串中出现次数最少的字符,现在将通过的代码贴一下,供大家参考。 #include <stdlib.h> #include <stdio.h> #include <string.h> int main() { char inputstr[21]={0}; while(gets(inputstr)) { char engchar[26]={0}; int len = strlen(inputstr)

笔者从事电信媒体开发多年,愿意将多年的开发经验分享给同行 1004

蓝蓝算法05--删除字符串中出现次数最少的字符

【哈希】因为只有26个字母,因此我们可以用哈希的方式,数组下标0-25分别代替’a’-‘z’,遍历字符串直接在其中记录字符出现的次数,然后再遍历这个哈希数组,找到最小的且不是0的元素。实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。数据范围:输入的字符串长度满足 1

qq_69737965的博客 661

台积电技术研发实力

台积电技术研发实力 台积电在半导体行业的地位毋庸置疑。他们究竟有多强大,大部分读者了解得可能非常片面。从最新公布的2019年财报里,看看台积电的真正实力。 一、台积电在市场上的地位 根据公司财报,台积公司在先进制程技术、特殊制程技术,以及先进封装技术的发展上持续领先全球集成电路制造服务领域,2019年的市场占有率为52%。台积公司总体营收以地区划分(主要依据客户营运总部所在地),来自北美市场的营收占台积公司总体营收的60%、日本与中国大陆以外的亚太市场占9%、中国大陆市场占20%、欧洲、中东及非洲市场占6

吴建明wujianming_110117 1902

牛客网_华为机试题_HJ23 删除字符串中出现次数最少的字符

牛客网_华为机试题_HJ23 删除字符串中出现次数最少的字符

weixin_42307601的博客 661

Workbench下列车转向架随机振动疲劳分析

结果中添加功率谱响应工具(Response PSD Tool),可以查看几何体以及远程点上的功率谱密度,如下图11所示,这里查看几何体上某一硬点的加速度功率谱密度响应曲线,如下图12所示。结果中添加疲劳工具(Fatigue Tool),查看列车转向架的疲劳寿命情况,这里采用窄带的寿命假设理论,曝光时间为1s指明计算出的疲劳寿命的基本单位是秒,寿命结果如下图14所示,可以看到最大寿命为1e35s,最小寿命为2.3542e18s,注意单位制,可再次基础上将其转换为小时或天。频域上的统计计算,软件很快计算完成。

ansysxuexizhe的博客 2605

几何修复_ANSYS流体分析:几何前处理

建模及几何处理工具非常多,选择起来让人眼花缭乱。对于仿真而言,高效的对几何进行清理及生成符合仿真要求的几何至关重要。ANSYS SpaceClaim Direct Modeler是基于直接建模思想的新一代3D高效率建模和几何编辑修补软件。SCDM提供了当今最快速、最富有创意的直接建模解决方案。由于它的直接建模能力即使对于导入的其它3D模型(如catia、proe、solid works创建的几何)...

weixin_35778830的博客 2421

算法题:删除字符串中出现次数最少的字符

我的思路:由于需要删除出现次数最少的字符,所以我的第一反应就是将字符串先转为数组,然后将相同的字符串组合,通过冒泡排序,将数组按照字符串长度从小到大排序。之后,通过遍历找出字符串长度最小的元素长度,判断冒泡排序后的数组中的值是否等于最小元素的长度,若相等,则将其删除。

qq_62089165的博客 561

N32在Keil中J-Link识别失败的排查与修复指南

本文详细解析了在Keil开发环境中,J-Link调试器无法识别N32系列MCU的常见问题。通过分步指导,从检查修改Keil工程配置文件、更新J-Link驱动,到手动添加N32专用设备支持包,系统性地提供了排查与修复方案,帮助开发者快速恢复调试连接,确保开发流程顺畅。

306

【题目19:删除字符串中出现次数最少的字符】

用map可以修改键值对对应元素的值,但最后的结果输出可能会出现困难(map按照char字符排序,而不是字符的统计个数),就弄了一个容器内pair来排序好,把第一个元素的second作为tag,输出时碰到tag就continue.最先开始我想的是用容器内pair对来做,考虑到最后每个字符的统计都是分散的,就pass了;然后自然而然想到了用map。

lmy347771232的博客 319

在AutoDL的A100云服务器上,用Docker搞定Sapien+RobotWin环境(附完整conda list)

本文详细介绍了在AutoDL的A100云服务器上使用Docker构建Sapien+RobotWin环境的完整指南。通过配置Vulkan渲染管线、精确复现Conda环境以及解决常见问题,帮助研究人员高效搭建稳定的机器人仿真开发环境,特别适合需要高性能GPU加速的复杂仿真任务。

weixin_30689307的博客 433

A类功率放大器

在A类放大器中,导通角是完整的360°或100%的输入信号,而在其他类别的放大器中,晶体管在一个较小的导通角内导通。通过在输出级使用两个互补的晶体管,其中一个晶体管是NPN或N通道类型,而另一个晶体管是PNP或P通道(互补)类型,以所谓的 "推挽 "配置连接,可以获得比A类放大器更大的功率输出和效率。这种类型的电路效率很低(低于30%),而且对直流电源的消耗很大,输出的功率却很小。由于我们感兴趣的是向负载提供最大的交流功率,同时从电源中消耗尽可能少的直流电,所以我们主要关注的是放大器的 "转换效率"。

LSW20072007的博客 2471

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

C语言 删除字符串中出现次数最少的字符前述一、题目要求二、具体思路三、代码展示 前述 最近做的一道编程题,分享一下我的解题思路。 一、题目要求 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除,输出删除这些单词后的字符串,字符串中其他字符保持原来的顺序。(输入:字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节。输出:删除字符串中出现次数最少的字符后的字符串。) 二、具体思路 统计字符串中各个字符的数量,并且保存到数组num中 在num中找到出

sumandavg的博客 1007

使用 WSL 在 Windows 上安装 Linux

开发人员可以在 Windows 计算机上同时访问 Windows 和 Linux 的强大功能。通过适用于 Linux 的 Windows 子系统 (WSL),开发人员可以安装 Linux 发行版(例如 Ubuntu、OpenSUSE、Kali、Debian、Arch Linux 等),并直接在 Windows 上使用 Linux 应用程序、实用程序和 Bash 命令行工具,不用进行任何修改,也无需承担传统虚拟机或双启动设置的费用。

隔壁老瓦的专栏 2872

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

题目描述 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 注意每个输入文件有多组输入,即多个字符串用回车隔开 输入描述: 字符串只包含小写英文字母,不考虑非法输入,输入的字符串长度小于等于20个字节。 输出描述: 删除字符串中出现次数最少的字符后的字符串。 示例1 输入 abcdd aabcddd 输出 dd aaddd 实现 def del_string(string)....

一个混错圈儿的小测试 6887

RT-DETR改进策略【独家融合改进】| HTB + GFPN + LGAG

解决现有Transformer方法的局限:现有的基于Transformer的方法在处理恶劣天气图像恢复时,为了提高内存利用效率,通常将自注意力操作限制在固定的空间范围或仅仅在通道维度上,这种限制阻碍了Transformer对长距离空间特征的捕捉能力,从而影响了图像恢复的性能。利用天气退化特征:观察到天气引起的退化因素主要导致相似的遮挡和亮度变化,因此希望设计一种能够更好地处理这些特征的模块。

Limiiiing的博客 201

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

【华为OJ】删除一个字符串中出现次数最少的字符

描述:  实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 知识点:  字符串  题目来源:  内部整理  练习阶段:  中级  运行时间限制: 无限制 内存限制: 无限制 输入:  字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 输出:  删除字符串

编程就是在计算机中反应世界 3716

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

华为机试HJ23删除字符串中出现次数最少的字符

实现删除字符串中出现次数最少的字符,若出现次数最少的字符有多个,则把出现次数最少的字符都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。数据范围:输入的字符串长度满足 1≤𝑛≤20 ,保证输入的字符串中仅出现小写字母字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。删除字符串中出现次数最少的字符后的字符串。输入:aabcddd输出:aaddd。

weixin_43836337的博客 661

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

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

注意:用的min_element()函数count()函数等都需要包含头文件 include <algorithm> 题目:给定一个字符串,删除出现字数最少的字符。 思路:字符最多26个,用长度为26的数组保存各个字符的数量,然后计算出最小值,再对字符串遍历一遍,如果字符对应的数字大于最小值就输出(排除次数为0的情况)。注意一点是字符出现次数可能是0,这种情况要排除的。 string ...

雾隐雾现的至渝博客 2万+

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

package Day30; /*实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。*/ import java.util.*; /*问题分析:对输入的字符串进行处理,然后统计每个字符出现的次数,放入一维数组中,找到数组最小值,并记录元素下标, 对次数进行比较找到最少的元素进行删除。*/ public class Te

Ranmelissa的博客 753

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

/** ** ** 题目:删除一个字符串中出现次数最少的字符,函数原型为: ** ** char * delChar(char *s,int iLen) ** ** 其中 s为输入字符串,iLen为输入字符串长度。 ** ** 如输入字符串为“abcdd”,输出为"dd"。 ** **

3222
上一篇: 求int型数据在内存中存储时1的个数
下一篇: 找出字符串中第一个只出现一次的字符
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值