华为OD机试 Java 【字符串替换】

描述

给你一串只包含英文字母(无论大写或小写)和小括号的字符。注意,小括号总是成对出现,并且不会互相嵌套。

小括号里的英文字母表示它们之间是等价的。比如在"(ab)“里,‘a’ 和 ‘b’ 是等价的。而在”(bc)"里,‘b’ 和 ‘c’ 是等价的。因此,‘a’、‘b’、和 ‘c’ 三者都是等价的。再加上大写和小写字母本身也是等价的,这些关系会形成一个等价集合。

现在的任务是,你要返回一个新的字符串,保留原字符串中未被小括号包围的字符,并用该字符的等价集合中的最小字符来替代它。如果所有字符都被替代,那么返回"0"。

示例:

输入: “()abd”
输出: “abd”
解释: 没有被小括号包围的字符是"abd",并且没有等价的字符需要替换。

输入: “(abd)demand(fb)()for”
输出: “aemanaaor”
解释: ‘a’、‘b’、‘d’ 和 ‘f’ 是等价的。所以用 ‘a’ 这个字符来替代它们。

输入: “()happy(xyz)new(wxy)year(t)”
输出: “happwnewwear”
解释: ‘x’、‘y’、‘z’ 和 ‘w’ 是等价的。所以用 ‘w’ 这个字符来替代它们。

思路
首先从输入中分离出两类字符:括号内的(表示有关联的字符,彼此等效)和括号外的(需要替换的主体字符)。然后找出每组括号内字母中的最小字母,并使用它来替换主体字符中的等效字母。例如,如果a和b在括号内,则括号外的b会被替换成a。最后返回处理后的字符串作为输出。

代码


        
【华为OD机试E卷真题】 敏感字段加密| 原题+思路+多语言代码(本题100%)(C++、Java、Py) 华为OD机试E卷真题 敏感字段加密| 原题+思路+多语言代码(本题100%)(C++、Java、Py) 阅读详情

相关推荐

华为OD机考双机位C卷 - 敏感字段加密 (Java)

华为OD机考双机位C卷 - 敏感字段加密 (Java), 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 127

【华为OD机试真题 Java语言】139、完美走位 | 机试真题+思路参考+代码解析

>在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动,从而完成走位 >  假设玩家每按动一次键盘,游戏任务会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏任务必定会回到原点,则称此次走位为完美走位 >  现给定玩家的走位(例如: ASDA),请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位 >  请返回待更换的连续走位的最小可能长

KJ.JK 1353

【华为OD机试E卷真题】 字符串化繁为简 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

华为OD机试E卷真题 字符串化繁为简 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

OD2024hw的博客 114

华为OD机试 - 字符串化繁为简 - 并查集(Java 2024 C卷 200分)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 1680

【华为OD机试真题 Java语言】374、字符串化繁为简 | 机试真题+思路参考+代码解析

>给定一个输入字符串,字符串只可能由英文字母 (a ~ z、A ~ Z ) 和左右小括号 (、) 组成 >  >当字符里存在小括号时,小括号是成对的,可以有一个或多个小括号对,小括号对不会嵌套,小括号对内可以包含1个或多个英文字母也可以不包含英文字母 >  >当小括号对内包含多个英文字母时,这些字母之间是相互等效的关系,而且等效关系可以在不同的小括号对之间传递,即当存在a和b等效和存在b和c等效时, a和c 也等效, 另外,同一个英文字母的大写字和小写字母也相互等效(即使它们分布在不同的

KJ.JK 1464

华为OD机试2025年A卷-敏感字段加密[100分]( Java | Python3 | C++ | C语言 | JsNode | Go)实现100%通过率

给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号;2、命令字之间以一个或多个下划线_进行分割;3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字),双引号不会在命令字内部出现;请对指定索引的敏感字段进行加密,替换为******(6个*),并删除命令字前后多余的下划线_。如果无法找到指定索引的命令字,输出字符串ERROR。

算法算法算法!!! 176

【华为OD机试真题 2025B卷】788、字符串化繁为简 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS)

【华为OD机试真题 2025B卷】788、字符串化繁为简 | 机试真题+思路参考+代码解析(C++、Java、Py、C语言、JS) 华为od机试,华为od机试真题,华为od机试E卷,华为odE卷,华为od机试真题E卷,华为OD,华为OD机试,华为OD机试真题,华为od机考,华为od机试D卷,华为od机试真题D卷,华为od手撕代码,华为od,华为od机试C卷,华为od e卷,华为2025e卷,od机试,2025E卷,华为OD机试E卷,什么是华为od,华为od介绍,全面了解华为od,2025华为od,如何备战

KJ.JK 1568

华为OD机考双机位C卷 - 密码解密 (Java)

华为OD机考双机位C卷 - 密码解密 (Java), 提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。

算法大师! 43

【华为OD机试】真题E卷-文本统计分析(Java)

有一个文件, 包含以一定规则写作的文本, 请统计文件中包含的文本数量。规则如下:1. 文本以";"分隔,最后一条可以没有";",但空文本不能算语句,比如"COMMAND A; ;"只能算一条语句。注意, 无字符/空白字符/制表符都算作"空"文本;2. 文本可以跨行, 比如下面, 是一条文本, 而不是三条

u014481728的博客 1948

【满分】【华为OD机试真题2023 JAVA&JS】获得完美走位

获得完美走位 时间限制:1s空间限制:256MB限定语言:不限 题目描述:在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位。

qq_34465338的博客 5998

【华为OD机试真题】139、完美走位 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

在第一人称射击游戏中,玩家通过键盘的A、S、D、W四个按键控制游戏人物分别向左、后、向右、向前进行移动,从而完成走位 >  假设玩家每按动一次键盘,游戏任务会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏任务必定会回到原点,则称此次走位为完美走位 >  现给定玩家的走位(例如: ASDA),请通过更换其中一段连续走位的方式使得原走位能够变成一个完美走位。 其中待更换的连续走位可以是相同长度的任何走位 >  请返回待更换的连续走位的最小可能长度

KJ.JK 1255

【华为OD机试真题】A卷-严格递增字符串(JAVA)

【华为OD机试真题】A卷-严格递增字符串(JAVA):定义字符串完全由,A"和"B"组成,当然也可以全是A"或全是"B”。如果字符串从前往后都是以字典序排列的,那么我们称之为严格递增字符串。给出一个字符串s,允许修改字符串中的任意字符,即可以将任何的"A"修改成”B',也可以将任何的"B"修改成”A,求可以使s满足严格递增的最小修改次数。0

u014481728的博客 659

敏感字段加密【华为OD机试】(JAVA&Python&C++&JS题解)

敏感字段加密【华为OD机试】(JAVA&Python&C++&JS题解) 给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号; 2、命令字之间以一个或多个下划线_进行分割; 3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字),双引号不会在命令字内部出现; 请对指定索引的敏感字段进行加密,替换为******(6个*),并删除命令字前后多余的下划线_。 如果无法找到指定索引的命令字,输出字符串ERROR。

shrgegrb的博客 883

如何在华为OD机试中获得满分?Java实现【获得完美走位】一文详解!

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: Java华为OD机试真题(2022&2023) 在第一人称射击游戏中,玩家通过键盘的 A、S、D、W 四个按键控制游戏人物分别向左、向后、向右、向前进行移动,从而完成走位假设玩家每按动一次键盘,游戏任务会向某个方向移动一步,如果玩家在操作一定次数的键盘并且各个方向的步数相同时,此时游戏任务必定会回到原点,则称此次走位为完美走位。现给定玩家的走位(例如: ASDA),请通过更换其中一段连续走

陈书予 539

敏感字段加密【华为OD机试-JAVA&Python&C++&JS】

敏感字段加密【华为OD机试-JAVA&Python&C++&JS】 给定一个由多个命令字组成的命令字符串: 1、字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号; 2、命令字之间以一个或多个下划线_进行分割; 3、可以通过两个双引号””来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字),双引号不会在命令字内部出现; 请对指定索引的敏感字段进行加密,替换为******(6个*),并删除命令字前后多余的下划线_。 如果无法找到指定索引的命令字,输出字符串ERROR。

博客 953

嵌套交叉验证的‘双循环’哲学:为什么你的模型评估总是不准?

本文深入探讨了嵌套交叉验证(Nested Cross-Validation)在机器学习模型评估中的关键作用,揭示了传统交叉验证方法存在的偏差问题。通过双重循环设计,嵌套交叉验证有效隔离数据,提供无偏评估,显著提升模型在真实场景中的性能预测准确性。文章还提供了工程实践中的优化策略和量化分析,帮助开发者在计算成本与评估精度之间找到平衡。

b3n4m5q6w7的博客 227

智能枕头

睡觉和吃饭是一样重要的,一个人想要健康的体魄,不仅要饮食得当,更需要有一个好的睡眠质量。随着人们生活品质的提高,人们对于睡眠的要求越来越高,那么就非常需要一款舒适的枕头。为了适应市场的需求,我爱物联网推出了智能枕头。因为智能枕头可以给头部及颈椎一个良好的承托力,舒适、柔软、放松,让人更好的进入睡眠。 目录 一、智能枕头方案介绍 二、智能枕头的优点 三、智能枕头功能介绍 四、智能枕头APP开发 五、...

6108我爱物联网方案开发优快云博客 3660

【上海大学计算机组成原理实验报告】五、机器语言程序实验

机器语言程序实验//理解计算机执行程序的实际过程//学习编制机器语言简单程序的方法//将R1中的数值左移n次送OUT,其中n是R2中的数值。(指令码从10开始)//完成R3=R0×R1,结果送OUT。(指令码从30开始)//建立“中文汇编指令”需要哪些条件?//上海大学计算机组成原理实验报告

HackerKevon的博客 2191

Xilinx Blockset Counter计数器模块使用及参数配置

本文详细介绍了Simulink中Xilinx Blockset库Counter模块的使用以及参数说明。

白码王子小张的博客 1097

保姆级教程:用Kvaser DB Editor从零创建你的第一个DBC文件(附CAN信号属性详解)

本文提供了一份详细的Kvaser DB Editor教程,指导用户从零开始创建DBC文件,并深入解析CAN信号属性的关键设置。通过步骤清晰的安装指南、信号属性配置详解和实用技巧,帮助工程师和学生快速掌握CAN总线通信的核心工具,提升工作效率。

weixin_27076351的博客 253

探索热阻测试仪在半导体器件热管理中的应用与前景

T3Ster是MicReD研发的热测试仪,运用JEDEC稳态实时测试方法,专业测试分离或集成的双极型晶体管、MOS晶体管、常见的三极管、LED封装和半导体闸流管等器件的热特性。利用瞬态温升技术,可测得器件稳态热阻和温升,不但可以测得半导体器件稳态热阻和温升,而且可以直接测量各部分对于温升的贡献,计算芯片热流路径上的纵向热阻构成,对器件热可靠性设计、散热问题解决、产品性能提升和长期可靠性至关重要。关键词:T3ster,Micred,功率循环,结温测试,热阻测试,结温热阻测试,半导体热特性测试;

anscos_Olivia的博客 898

【云原生技术】SonarQube 生态中PMD插件和P3C插件详细介绍

4. 在项目中如何选择 / 组合 1. 小团队、对《阿里规约》认同度高 → 直接启用 **P3C**,配合 SonarJava 基本够用。 2. 追求全面 Bug/安全检测 + 额外编码规范 → **SonarJava + PMD**(必要时加 P3C 少量规则)。 3. 大型多团队,希望“一本规约”统一风格 → **P3C 为主**,再补充 SonarJava/PMD 的 Bug 与安全规则。 4. 通过 Quality Gate 控制:将 **Blocker/Critical** Bug

weixin_46453070的博客 1368

验证码破解2.0:Python+CV大模型搞定滑块/点选验证

核心创新:基于YOLOv8+SAM CV大模型的端到端验证码破解方案,无需人工设计特征,适配多种验证码类型;核心价值高成功率:滑块验证≥95%,点选验证≥90%,远超传统CV方案;低延迟:单验证码破解≤2秒,满足高并发采集需求;行为模拟:生成符合人类操作的轨迹,绕过行为检测;易扩展:统一架构支持新增验证码类型,仅需少量标注数据微调;技术要点采用YOLOv8实现快速目标检测,SAM实现像素级分割;生成物理规律的人类轨迹,模拟真实操作行为;

专注于Python爬虫开发,分享爬虫技巧、项目实战与反爬经验,使用Scrapy、BeautifulSoup等工具,解决数据抓取难题。 1261

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

efm32 入门.pdf

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

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

上一篇: 华为od机考 Python【信息失真】
下一篇: 华为OD机试 Python 【字符串替换】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值