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

描述

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

小括号里的英文字母表示它们之间是等价的。比如在"(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的博客 5990

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

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

OD2024hw的博客 114

【华为OD机试真题 Python】字符串加密|解题思路、代码解析

给你一串未加密的字符串str,通过对字符串的每一个字母进行改变来实现加密,加密方式是在每一个字母str[i]偏移特定数组元素a[i]的量,数组a前三位已经赋值:a[0]=1,a[1]=2,a[2]=4。当i>=3时,数组元素a[i]=a[i-1]+a[i-2]+a[i-3],第一行为一个整数n(1

yegu001的博客 88

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

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

算法算法算法!!! 176

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

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

u014481728的博客 873

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

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

学Java,找哪吒 1324

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

陈书予🎉个人主页:陈书予的个人主页🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区🌟专栏地址: 2023华为OD机试(A卷+B卷)(Python)

陈书予 406

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

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

学Java,找哪吒 977

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

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

KJ.JK 1255

华为OD机试 - 敏感字段加密(Python)| 真题+思路+代码

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

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

敏感字段加密【华为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机试真题E卷 Python语言】518、敏感字段加密 | 机试真题+思路参考+代码解析(E卷复用)

【华为OD机试真题E卷 Python语言】518、敏感字段加密 | 机试真题+思路参考+代码解析(E卷复用) 题目描述 给定一个多个命令字组成的命令字符串: 1、字符串长度小于等于127字节,只包含大小写字母,数字,下划线和偶数个双引号; 2、命令字之间以一个或多个下划线进行分割; 3、可以通过两个双引号""来标识包含下划线_的命令字或空命令字(仅包含两个双引号的命令字),双引号不会在命令字内部出现; 请对指定索引的敏感字段进行加密,替换为****** (6个*), 并删除命令字前后多余的下划线

KJ.JK 954

华为OD机试题解——字符串化繁为简的详细分析与代码实现(支持C++、Java、JavaScript、Python)

在华为OD(Online Development)考试中,字符串处理类问题是非常常见的考点之一。考生常常会遇到要求对复杂字符串进行解析、简化的题目。本文将详细讲解一道华为OD机试题,该题要求对包含括号的字符串进行简化。文章不仅提供了C++、Java、JavaScript、Python等多种语言的详细实现,还对每一行代码进行了细致的注释与分析。无论是备考华为OD的考生,还是想提升编程能力的开发者,都可以通过本文提高自己对字符串处理问题的理解和解决能力。

m0_57781768的博客 198

华为OD机试 - 完美走位问题详解及代码实现(C++、Java、JavaScript、Python)

在华为OD机试中,“完美走位”是一个典型的字符串处理问题,考察了我们如何在游戏场景中,通过合理的替换走位,使得玩家的操作达到“完美”的标准。完美走位意味着按键操作在四个方向(W、A、S、D)上是平衡的,这意味着各个方向的操作次数相等。本题目通过滑动窗口技术,结合贪心思想,寻找最小的替换方案。本文将详细解析这一问题,并提供C++、Java、JavaScript和Python多种语言的代码实现。

m0_57781768的博客 562

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

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

学Java,找哪吒 625

java 二维码生成及其标签打印

本文主要内容 二维码生成 二维码标签预览及打印 二维码生成 笔者此次的二维码是通过调用第三方接口生成的,具体流程如下: 根据规范要求调用第三方接口,返回二维码下载地址及二维码图片的属性值(图片大小等) 根据返回的值获取二维码下载地址,根据地址下载二维码图片,保存至本地磁盘及记录数据信息 扫描二维码跳转相应地址,显示资产的基本信息 最终生成的二维码如下图所示: 预览并批量打印二维码标签 先...

孙小牟的博客 4945

wireshark抓包分析TCP协议和用Fiddler抓包Https分析

wireshark抓包分析TCP协议和用Fiddler抓包Https分析 1.实验说明: 以某种游戏的客户端连接服务器、断开服务器为例,用wireshark抓包分析TCP协议的三次握手连接、四次握手断开,与计算机网络原理进行验证;用Fiddler抓包,分析验证一个HTTPS网站的TCP连接过程 2.实验过程: wireshark实验: (1)实验准备:安装《洛克王国》游戏客户端, 运行洛克王国客户端,打开内存资源管理器查看PID 根据PID查看洛克王国服务端的IP地址和端口号 并打开命令行运行以下命令: n

qq_42032327的博客 1263

【AUCell打分】:评估一个基因集在单细胞转录组的每个细胞中特定的活性程度

AUCell使用曲线下面积来计算输入基因集的一个有意义的基因子集是否在每个细胞的表达基因中富集。AUC 分数在所有细胞中的分布允许探索特征的相对表达。由于评分方法是基于排名的,因此 AUCell 与基因表达单位和归一化程序无关。此外,由于细胞是单独评估的,因此可以很容易地应用于更大的数据集。

weixin_40695088的博客 1万+

从D触发器到8位SAR ADC:Cadence Virtuoso完整设计仿真指南

逐次逼近寄存器型模数转换器(SAR ADC)是混合信号集成电路中的基础架构,其核心是一个由D触发器构成的时序状态机。在数字电路设计中,D触发器常用于数据锁存、移位寄存和时钟分频,而在SAR ADC中,它恰好承担了节拍发生与结果寄存的双重角色。理解D触发器的工作机制,是掌握逐次逼近逻辑的关键前提。工程实践中,借助Cadence Virtuoso平台,可以从门级搭建SAR逻辑,并结合动态比较器与电荷重分配电容DAC,完成从原理图到瞬态仿真的全流程验证。通过FFT分析计算SNDR与ENOB,能够量化评估ADC的动

weixin_29178069的博客 285

《LabVIEW ZYNQ实战指南》第6章>>案例解析:基于USB WiFi模块的ZYNQ无线通信部署与Linux RT开发

本文详细解析了如何为ZYNQ开发板部署USB WiFi模块,实现无线通信。通过LabVIEW Linux RT环境,利用封装好的驱动VI,开发者可轻松配置ZYNQ连接无线网络,摆脱网线束缚,实现程序无线部署与远程调试,为工业物联网应用奠定基础。

app77的博客 757

【第07例】IPD体系进阶: 6 个技术评审点(TR)

TR技术评审点

产品线负责人 4427

最新Python爬虫实战(入门爬虫篇)——案例7:电影网站电影数据采集(详细爬虫思路截图+抓包动图演示+完整爬虫代码+详细注释)

本次案例通过Python爬虫技术,成功实现了对某电影网站Top250多页电影详细信息的批量爬取与Excel保存。代码采用模块化设计,包含分页请求构造、XPath+正则提取结构化信息、Excel数据持久化保存等完整流程。通过配置User-Agent等请求头信息,有效模拟浏览器行为以绕过豆瓣基础反爬策略。整个爬虫逻辑遵循"分页遍历 → 请求页面 → 解析HTML → 提取电影信息 → 保存到Excel"的标准流程,与主流静态网站爬取范式高度一致。

努力让自己发光,对的人才能迎着光而来 11万+

170、电机控制中的温升测试

本文以一次IGBT炸管事故为切入点,深入剖析电机控制中温升测试的实质:不仅是温度测量,更是对铜损、铁损、散热效率等热管理问题的系统验证。作者强调测试前热电偶布置、环境记录、预运行的重要性,提出实时监控电流谐波、绕组电阻、散热梯度等关键参数,并通过损耗分离与冷却系统实测,揭示真实热源。结合温升曲线异常分析与经验建议,强调留余量、仿真结合实测、关注瞬态工况等实践要点,警示温升测试是保障可靠性与安全性的核心环节。

2401_88858637的博客 51

android 蓝牙通讯demo

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

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

NTscan扫描工具

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

上一篇: 华为OD机试 Java 【字符串替换】
下一篇: 华为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、付费专栏及课程。

余额充值