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

描述

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

小括号里的英文字母表示它们之间是等价的。比如在"(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机试E卷真题】 字符串化繁为简 | 原题+思路+多语言代码(本题100%)(C++、Java、Py)

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

OD2024hw的博客 114

【华为OD机试真题 C++语言】235、敏感字段加密 | 机试真题+思路参考+代码分析

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

KJ.JK 2217

【华为OD机试模拟题】用 C++ 实现 - 敏感字段加密(2023.Q1)

参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。敏感字段加密 题目 给定一个由多个命令字组成的命令字符串; 字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号 命令字之间以一个或多个下划线_进行分割 可以通过两个双引号""来标识包含。如果无法找到指定索引的命令字,输出字符串。如果无法找到指定索引的命令字,输出字符串。给定一个由多个命令字组成的命令字符串;请对指定索引的敏感字段进行加密,替换为。并删除命令字前后多余的下划线_。输出处理后的命令字符串。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3527

华为OD机试 - 字符串加解密(Python/JS/C/C++ 2024 D卷 100分)

每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新,全天优快云在线答疑。

学Java,找哪吒 1324

华为OD机试 - 字符串通配符(Python/JS/C/C++ 2025 A卷 100分)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。问题描述:在计算机中,通配符一种特殊语法,广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。要求:实现如下2个通配符:注意:匹配时不区分大小写。通配符表达式; 一组字符串。返回不区分大小写的匹配结果,匹配成功输出tr

学Java,找哪吒 977

【华为OD机试真题】A卷-完美走位(C++)

【华为OD机试真题】A卷-完美走位(C++):输入一个长度为4的倍数的字符串,字符串中仅包含WASD四个字母。将这个字符串中的连续子串用同等长度的仅包含WASD的字符串替换,如果替换后整个字符串中WASD四个字母出现的频数相同,那么我们称替换后的字符串是“完美走位”。求子串的最小长度。如果输入字符串已经平衡则输出0。

u014481728的博客 717

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

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

shrgegrb的博客 883

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

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

博客 953

华为OD机试 - 计算字符串的编辑距离(Python/JS/C/C++ 牛客练习题 HJ52)

本专栏收录于《华为OD机试真题(Python/JS/C/C++)》。刷的越多,抽中的概率越大,私信哪吒,备注华为OD,加入华为OD刷题交流群,每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景,发现新题目,随时更新。Levenshtein 距离,又称编辑距离,指的是两个字符串之间,由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的

学Java,找哪吒 625

华为OD机试真题精讲:字符串加密(Python/Java/C++多语言实现)

摘要 本文详细解析了华为OD机试字符串加密题目,题目要求根据密钥对原字符串进行加密,规则包括:密钥去重保持顺序、分大小写构建映射表、按字母位置替换字符。核心考点是字符处理、映射表构建和高效替换。提供Python、Java、C++三语言实现,均采用分步处理:先密钥去重,再构建大小写映射表,最后遍历原字符串替换字符。Python用列表+集合保持顺序,Java用LinkedHashSet,C++用unordered_set+vector,确保O(n)时间复杂度。代码处理了边界条件(如非字母字符)并适配大数据量输入

bkspiderx的博客 215

【2025年华为OD机试】(E卷,100分)-敏感字段加密 (JavaScript&Java & Python&C/C++)

华为OD(Outsourcing Developer,外包开发工程师)是华为针对软件开发工程师岗位的一种招聘形式,主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分,算法题的机试至关重要。

嵌入式技术开发 986

2025华为od机试真题 C++ 实现【单词加密】

输入一个英文句子,句子中包含若干个单词,每个单词间有一个空格需要将句子中的每个单词按照要求加密输出。

MISAYAONE的博客 751

华为OD机试真题精讲:两个字符串间的最短路径问题(Python/Java/C++多语言实现)

这篇文章讲解了华为OD机试中的字符串编辑距离问题,介绍了如何计算将字符串s转换为t所需的最少操作次数(插入、删除、替换)。核心思路是使用动态规划,定义二维数组dp[i][j]表示s前i个字符转换为t前j个字符的最小操作次数。文章详细说明了状态转移方程、边界条件处理,并提供了Python、Java和C++三种语言的实现代码,均采用O(mn)时间复杂度的动态规划解法,其中Python实现还包含了输入处理逻辑。该算法能高效处理长度不超过1000的字符串,满足题目要求的性能约束。

bkspiderx的博客 90

2024华为OD机试真题E卷 Java&Go 语言 实现【正则表达式替换】

为了便于业务交互,约定一个对输入的字符串中的下划线做统一替换 具体要求L对于给定的输入字符串,将其中包含的每一个下划线"_",使用特殊字符串"(^|$|[,+])"替换,并输出替换后的结果

MISAYAONE的博客 1801

华为OD机试2025C卷 - 代码编辑器 (C++ & Python & JAVA & JS & GO)

华为OD机试2025C卷 代码编辑器,提供Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解

qq_45776114的博客 2051

STM32 LWIP服务器内存泄漏排查实录:从20个客户端连接测试到稳定运行的优化之路

本文详细记录了STM32 LWIP服务器在20个TCP客户端连接压力测试中出现的内存泄漏问题排查与优化过程。通过压力测试环境搭建、内存泄漏检测工具使用、常见泄漏点分析与修复,最终实现了稳定支持多客户端连接的优化方案,包括连接数动态限制、心跳检测机制和内存泄漏自检机制等关键优化措施。

weixin_42530458的博客 387

DAC8568控制器实战:如何用STM32实现多通道同步输出(附完整代码)

本文详细介绍了如何使用STM32微控制器驱动TI的DAC8568多通道DAC控制器,实现高精度的多通道同步模拟信号输出。内容涵盖硬件设计要点、SPI时序精准配置、驱动层命令构建,并重点解析了通过LDAC引脚实现同步更新的核心策略,提供了完整的代码框架和实战案例,帮助工程师快速解决多通道同步输出的工程难题。

weixin_29179311的博客 174

浅谈迪杰斯特拉(Dijkstra)算法和A*算法原理及实现

迪杰斯特拉(Dijkstra)算法和A*算法的原理及实现。

Guo_Zhanyu 9600

【UG\NX二次开发】使用内部函数展开和折叠工序导航器

NX二次开发-群精选」专栏收录了那些曾散落在聊天对话框里的精彩的知识分享,这都是被遗落的宝贵财富。让我们一起向大佬学习,充满激情地进步,不断超越自己。底部联系方式,欢迎您加入一起交流。​下次一定。

王牌飞行员_里海的博客 823

某Z节验证码

某Z节验证码、captchaBody、滑块、旋转、空间推理

mamenqi_csdn的博客 773

9.16华为OD机试真题 新系统 - 统计特殊数字 (Java/Py/C/C++/Js/Go)

9.16华为OD机试真题 新系统 - 统计特殊数字 (Java/Py/C/C++/Js/Go)

算法大师! 796

无实习经验?IT应届生简历封神思路:把校园经历写成offer收割机

摘要: IT应届生无实习经历如何打造竞争力简历?本文揭秘“无实习简历封神指南”,通过四大步骤将校园经历转化为HR认可的硬核技能: 素材挖掘:课程设计、个人项目、社团活动、竞赛证书都是隐藏的“实战经验”,用STAR法则细化成果。 技能转化:匹配岗位JD关键词,用“动词+量化结果”包装经历(如“优化查询效率30%”)。 避坑指南:避免流水账、夸大技能或堆砌无关经历,聚焦技术能力与岗位需求。 核心逻辑:HR看重潜力而非经验,用校园经历证明学习能力、问题解决能力和技术落地能力。 无实习≠无竞争力,学会“翻译”经历,

通俗易懂学IT 424

Codex入门00-初识神器(小白入门:到底什么是Codex CLI,和ChatGPT写代码有什么不同?)

OpenAI Codex CLI 是 OpenAI 于2025年推出的终端原生AI编程代理,不是在网页里聊天写代码,而是直接在你的终端里自主读代码、改文件、跑命令。它拥有三种安全模式、/goal 持久化任务、云端沙箱执行等独特能力。本文从零介绍 Codex CLI 的核心概念、与 ChatGPT 写代码的本质区别、典型使用场景和费用说明,让你全面认识这个改变开发方式的神器。

yueyeguzhuo的专栏 303

NTscan扫描工具

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

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

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

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

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

上一篇: 华为OD机试 Python 【字符串替换】
下一篇: 华为OD机考 C++【告警抑制】
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、付费专栏及课程。

余额充值