删除字符串中出现次数最少的字符(考虑特殊字符与不考虑特殊字符解法)

搜狗测试工程师秋招编程题复盘:从字符串处理到二分查找 在算法面试与工程实践中,编程能力不仅体现在思路正确,更取决于对边界条件的敏感度。测试工程师尤其需要这种能力,因为他们在日常工作中要面对各种异常输入与极端场景。以搜狗秋招测试工程师编程题为样本,分析字符串处理、数组操作与二分查找等经典题型的解题逻辑,强调先设计测试用例再写实现的工作流。通过统计字符频率、寻找多数元素、旋转有序数组搜索等具体案例,展示了如何将测试思维融入代码,提升代码的健壮性与面试通过率。同时总结笔试自检清单和常见踩坑点,帮助求职者在算法题中体现专业测试素养。 阅读详情

实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。
注意每个输入文件有多组输入,即多个字符串用回车隔开
输出:删除字符串中出现次数最少的字符后的字符串。

解法一:
考虑特殊字符,万能代码

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.*;

public class Main11 {
    public static void main(String[] args) throws FileNotFoundException {
        Scanner in = new Scanner(new FileInputStream("D:\\JavaData\\tmp/input.txt"));
        //Scanner in = new Scanner(System.in);
        while (in.hasNextLine()) {
            String input = in.nextLine();
            //去重字符
            Set<Character> set = new LinkedHashSet<>();
            for(int i=0;i<input.length();i++){
                set.add(input.charAt(i));
            }

            Character[] characters = set.toArray(new Character[0]); //set集合转换为字符数组,存放字符
            int[] charCounts = new int[characters.length];  //存放characters字符数组对应的字符出现的次数
            for(int i=0;i<characters.length;i++){
                for(int j=0;j<input.length();j++){
                    if(characters[i]==input.charAt(j)){
                        charCounts[i]++;
                    }
                }
            }

            StringBuilder stringBuilder = new StringBuilder(); //保存需要删除字符
            int[] copyCharCounts = Arrays.copyOf(charCounts, charCounts.length);
            Arrays.sort(copyCharCounts); //找到出现最少次数的字符
            int min = copyCharCounts[0];
            for(int i=0;i<charCounts.length;i++){
                if(min==charCounts[i]){
                    stringBuilder.append(characters[i]);
                }
            }

            String index = stringBuilder.toString();
            StringBuilder outPut = new StringBuilder();
            for(int i=0;i<input.length();i++){
                if(!index.contains(String.valueOf(input.charAt(i))))outPut.append(input.charAt(i));//重新组装
            }
            System.out.println(outPut.toString());
        }
    }
}

解法二:
字符串只包含小写英文字母, 不考虑非法输入

import java.io.*; 
public class Main{
    public static void main(String []args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = null;
        while((s=br.readLine()) != null){
            int []count = new int[26];
            int min = Integer.MAX_VALUE;
            for(char c : s.toCharArray()){
                count[c - 'a']++;
                min = Math.min(min,count[c-'a']);
            }
            String ret = "";
            for(char c : s.toCharArray()){
                if(count[c - 'a'] != min){
                    ret += c + "";
                }
            }
            System.out.println(ret);
        }
    }
}

leetcode1047.删除字符串所有相邻重复项、华为OD机试(C卷,100分)- 消消乐游戏、密码输入检测 给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:“abbaca”输出:“ca”解释:例如,在 “abbaca” 中,我们可以删除 “bb” 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 “aaca”,其中又只有 “aa” 可以执行重复项删除操作,所以最后的字符串为 “ca”。 阅读详情

相关推荐

字符串算法实战:滑动窗口与动态规划解决面试压轴题

字符串处理是编程面试中的核心考察点,涉及数据结构与算法的综合应用。从基础概念出发,字符串算法通过合理的数据结构选择(如哈希表记录字符位置)和算法思想(如滑动窗口维护无重复子串)来提升处理效率。其技术价值在于将O(n²)的暴力解法优化至O(n)线性复杂度,显著提升程序性能。在实际应用场景中,这种优化对于处理大规模文本数据、搜索引擎匹配、生物信息学DNA序列分析等至关重要。本文聚焦的滑动窗口技术,结合哈希表实现高效字符统计,以及动态规划解决编辑距离问题,正是字符串压轴题的典型解法,帮助开发者应对面试中的复杂字符

cong84596496的博客 438

前端面试真题宝典(一)

面试真题宝典 ^-^!!

shadowfall的博客 5132

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

2023-03-22:给定一个字符串str, 如果删掉连续一段子串,剩下的字符串拼接起来是回文串, 那么该删除叫做有效的删除。 返回有多少种有效删除。 注意 : 不能全删除,删成空串不允许, 字符串长

2023-03-22:给定一个字符串str,如果删掉连续一段子串,剩下的字符串拼接起来是回文串,那么该删除叫做有效的删除。返回有多少种有效删除。注意 : 不能全删除,删成空串不允许,字符串长度

福大大架构师每日一题 2万+

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

删除一个字符串中出现次数最少的字符,样例输入:abcdd,样例输出:dd

LangChain实战:用FAISS搭建本地文档问答系统(含Word文件处理避坑指南)

本文详细介绍了如何利用LangChain框架和FAISS向量数据库构建本地化智能文档问答系统,特别针对Word文档处理中的技术难点提供实用解决方案。通过模块化设计、本地化支持和多格式兼容,实现高效文档处理与精准问答,满足企业对数据隐私和安全的需求。

o4p5q6r7s的博客 411

[特殊字符] 第94课:删除无效的括号

这篇文章围绕删除无效的括号这道算法题展开,梳理解题思路、关键数据结构与复杂度分析,并补充实现时需要注意的边界处理和常见陷阱,适合刷题复盘、面试准备以及快速回顾标准解法。

丨汀、的博客 202

ADG同步性能优化:如何正确配置standby redolog避免WAIT_FOR_LOG状态

本文深入剖析了Oracle ADG(Active Data Guard)同步中常见的WAIT_FOR_LOG状态,指出其根源在于Standby Redo Log(SRL)配置不当。文章提供了从诊断到优化的完整实践指南,重点阐述了SRL大小匹配、组数充足等黄金配置法则,帮助架构师从根本上避免同步延迟,实现稳定高效的实时数据同步。

weixin_29200485的博客 335

传智杯参赛者的自我修养:从‘删除公共字符‘看字符串处理的高效技巧与常见陷阱

本文以传智杯初赛题目'删除公共字符'为例,深入解析字符串处理的高效技巧与常见陷阱。通过对比暴力解法与哈希标记法、双指针原地修改等优化方案,帮助参赛者掌握时间复杂度优化策略,提升程序设计竞赛中的实战能力。

weixin_29290863的博客 382

CMOS的宽/长比、传输门与三态门、锁存器与触发器、简单版图、竞争与冒险

目录 1.CMOS的宽长比 2.传输门与三态门 传输门 三态门 3.锁存器与触发器 3.1RS锁存器[3] 3.2D锁存器 3.3D触发器 4.简单CMOS器件的版图 5.竞争与冒险 1.CMOS的宽长比 关于COMS原理及结构图可以参考[1]COMS原理及门电路设计. 栅在源漏方向的长度称作栅的长L,垂直方向称为栅的宽W,如图1中NMOS的版图。 图1 以MOS管...

king阿金 1万+

使用基于物质点法(MPM)的Anura3D模拟沙柱坍塌

本博客使用开源软件Anura3D软件模拟了一个沙柱坍塌的过程,这个软件是基于基于物质点法(MPM)设计的

weixin_59902634的博客 4051

[特殊字符] 2025蓝桥杯备赛Day9——B2119 删除单词后缀

🔍 2025蓝桥杯备赛Day9——B2119 删除单词后缀, 适合掌握字符串基本操作

m0_74849460的博客 1053

在jetson上对fastdeploy进行源码编译(完整版)

在大多数Linux发行版中,你可以使用包管理器安装Python开发包。根据jetpack的版本选择对应的推理库版本。在~/.bashrc中写入这三行。

如果想成为中心,那么就到中心去吧。 679

PAT考试字符串处理:A-B字符删除算法详解

字符串处理是编程竞赛和算法面试中的基础技能,其核心在于高效地操作字符序列。通过哈希集合或标记数组等数据结构,可以实现O(n+m)时间复杂度的字符过滤操作,这在处理敏感词过滤、数据清洗等实际工程场景中尤为重要。以PAT考试真题为例,从字符串A中删除B包含字符的问题,展示了如何运用集合查询优化性能,其中Python的集合推导和C++的标记数组分别体现了不同语言的最佳实践。掌握这类基础字符串算法,不仅能提升编程竞赛表现,也是开发文本处理工具的重要基础。

diaogan4202的博客 361

08 RK3568 MAC TO MAC直连 RTL8367S mdio

本文:采用rk3568 gamc0 通过rgmii直连 交换芯片的mac口 通信方法为mdio。

qq_39451352的博客 3477

灵境视界:基于云计算与深度学习的智能手语识别AR眼镜

灵境视界”不仅仅是一款AR眼镜,它代表了未来无障碍沟通设备的发展方向。随着云计算与深度学习技术的不断进步,未来我们将进一步优化识别算法,提升翻译精度,并扩展更多语言和手语类型,为全球听障人士提供更加全面的沟通解决方案。是一款融合了云计算与深度学习技术的增强现实(AR)眼镜,专为听障人士和手语使用者设计。这款眼镜不仅具备先进的AR显示功能,还能实时识别并翻译手语,打破听障人士与健听人士之间的沟通障碍,推动无障碍社会的建设。,让沟通无界,视界无限。

qq_62634009的博客 727

LeetCode 3612. 用特殊操作处理字符串 I【字符串,模拟】中等

本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。

memcpy0的博客 277

PCL 使用点云创建数字高程模型DEM【2025最新版】

使用点云创建数字高程模型DEM,并将结果保存为高程图像。博客长期更新,本文最近更新时间为:2025年9月15日。

点云侠的博客 2296

5个必学的coding-interview-gym字符串处理技巧:从回文到子序列的高效解法

在编程面试中,字符串处理问题是最常见也是最考验算法功底的题型之一。**coding-interview-gym** 项目为我们提供了大量实用的字符串处理解决方案,特别是针对回文和子序列这两大核心问题。本文将为您揭示这个开源项目中最重要的5个字符串处理技巧,帮助您在面试中游刃有余!🚀 ## 为什么字符串处理如此重要? 字符串处理是算法面试的"必考题",无论是验证回文、查找子序列,还是处理字符串

gitblog_01110的博客 911

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

php字符串去掉空,php去掉字符串空

PHP对表单提交特殊字符的过滤和处理函数名释义介绍htmlspecialchars将与、单双引号、大于和小于号化成HTML格式&转成&amp;"转成&quot;' 转成&#039;<转成&lt;>转成&gt;htmlentities()所...文章科技小能手2017-11-121015浏览量【PHP】字符串去空格并将每个单词首字母转换成大...

weixin_39830225的博客 517

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

[特殊字符] LeetCode 简单题百日计划|刷题系列总目录

本文介绍了一个为期100天的LeetCode简单题刷题计划,旨在通过每日练习掌握Python解题技巧。计划涵盖数组、字符串、哈希等基础题型,从易到难循序渐进。每道题提供最简Python解法,并附详细题解和语法回顾。文章包含完整100天题目列表,建议按顺序学习,适合编程新手系统入门算法。系列持续更新,可作为每日算法练习指南。

weixin_51408942的博客 672

efm32 入门.pdf

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

[特殊字符] 第82课:编辑距离

这篇文章围绕编辑距离这道算法题展开,梳理解题思路、关键数据结构与复杂度分析,并补充实现时需要注意的边界处理和常见陷阱,适合刷题复盘、面试准备以及快速回顾标准解法。

丨汀、的博客 82

【C语言】分类统计字符个数(多行输入字符串)

习题6-1 分类统计字符个数 (15分) 本题要求实现一个函数,统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。 裁判测试样例: #include <stdio.h> #define MAXS 15 void StringCount( char s[] ); void ReadString( char s[] ); /* 由裁判实现,略去不表 */ int main() { char s[MAXS]; ReadString(s); StringCo

tianty1121的博客 9767
上一篇: 汽水瓶 - 计算小明最多能喝多少瓶汽水(简单的递归调用)
下一篇: 动态规划 - 合唱队
小小白兔兔
博客等级 码龄7年 46粉丝 207原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值