【新】华为OD机试 - 交换字符（Python）| 刷完获取OD招聘渠道

最新推荐文章于 2025-04-24 08:09:30 发布
最新推荐文章于 2025-04-24 08:09:30 发布
阅读量3.5k 收藏 3
点赞数 3
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： python 华为 开发语言 华为od机试题 算法
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129004890
这篇博客介绍了华为OD机试中的一道题目，要求交换字符串中任意两个不同位置的字符，确保字符串变为最小的字符串。文章提供了输入、输出示例，解题思路强调了问题本质是一个字符串排序问题，核心知识点涉及Python编程。博主给出了完整的Python代码实现，并展示了代码运行结果。此资源来自于华为OD联盟，解题内容和代码为原创。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

交换字符

题目

给定一个字符串 S
变化规则:
交换字符串中任意两个不同位置的字符 M
S 都是小写字符组成
1 <= S.length <= 1000

输入

一串小写字母组成的字符串

输出

按照要求变换得到最小字符串

示例一

输入

abcdef

输出

abcdef

示例二

输入

bcdefa

输出

acdefb

解题思路

本题是一个简单的字符串排序

核心知识点

阅读代码，掌握重要知识点。

Python 代码实现

import sys


def solve_method(line: str) -> None:
    chars = list
了解本专栏 订阅专栏 解锁全文
华为OD机试 - 字符串变换最小字符串（Python）
m0_46181452的博客
07-03 286
我的思路如下，先将输入的字符串str进行字典排序，得到一个新串minStr，如果str和minStr相同，则说明str已经是最小字符串，不需要任何变换，直接返回str。如果str和minStr不同，则说明str不是最小字符串，我们需要遍历出str的每一个字符，对比str[i] 和 minStr[i] ，具体处理逻辑如下图。给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。按照要求进行变换得到的最小字符串。
2023华为OD机试真题B卷 Python 实现【字符匹配】
MISAYAONE的博客
12-18 1024
给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 '.' 匹配任意单个字符，'*' 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。
华为OD机试之字符串分割
小马哥的博客
05-19 819
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；将第一个子串外的其他子串合并为为一个字符串，再根据长度拆分为新的子串。输入为两行，第一行为参数K，第二行为字符串S。判断新的子串中字符的大小写情况来来做大小写变化。
2023华为OD机试真题 C++ 实现【字符串变换最小字符串】
MISAYAONE的博客
07-17 600
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。
【华为OD题库-073】字符串变换最小字符串-java
yangqin@1225的博客
12-06 1400
题目描述:给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。—串小写字母组成的字符串s按照要求进行变换得到的最小字符串s是都是小写字符组成abcdefabcdefabcdef已经是最小字符串，不需要交换bcdefaacdefba和b进行位置交换，可以得到最小字符串。
【新】华为OD机试 - 最长连续子串 | 求满足条件的最长子串的长度（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4633
最长连续子串 题目 给定一个字符串 只包含字母和数字 按要求找出字符串中的最长连续子串的长度 字符串本身是其最长的子串 子串要求 只包含一个字母 (a~z A~Z) 其余必须是数字 字母可以在子串中的任意位置 如果找不到满足要求的子串 比如说，全是字母或数字则返回 -1
【新】华为OD机试 - 找单词（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4208
找单词 题目 给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串N。 需要按照字符串的字符组成顺序搜索，且搜索到的位置必须是相邻单元格，其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。 同一个单元格内的字母不允许被重复使用。 假定在数组中最多只存在一个可能的匹配。 输入 第 1 行为一个数字N指示二维数组在后续输入所占的行数。 第 2 行到第N+1行输入为一个二维大写字符数组，每行字符用半角,分割。 第N
【新】华为OD机试 - 整数编码（Python）| 刷完获取OD招聘渠道
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-13 4384
整数编码 题目 实现一个整数编码方法 使得待编码的数字越小 编码后所占用的字节数越小 编码规则如下 编码时7位一组，每个字节的低 7 位用于存储待编码数字的补码 字节的最高位表示后续是否还有字节，置1表示后面还有更多的字节，置0表示当前字节为最后一个字节 采用小端序编码，低位和低字节放在低地址上 编码结果按16进制数的字符格式进行输出，小写字母需要转化为大写字母
华为OD机试 - 统计字符（Python/JS/C/C++ 2025 A卷 100分）
最新发布
学Java，找哪吒
04-24 762
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。数据范围：输入的字符串长度满足 1 < n < 1000 。输入一行字符串，可以有空格。统计其中英文字符，空格字符，数字字符，其他字符的个数。Hello World 12310 2
给定一个小写字母组成的字符s，请找出字符串中两个不同的位置的字符作为分割点，使得字符串分成三个连续字符串且子串权重相等，注意子串不包含分割点。 若能找到满足条件的分割点，请输出这两个分割点在字符串中的
08-19 342
华为od，字符串分割解法
【华为OD题库-095】字符串划分-Java
yangqin@1225的博客
12-18 633
给定一个小写字母组成的字符串S，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。若能找到满足条件的两个分割点，请输出这两个分割点在字符串中的位置下标，若不能找到满足条件的分割点请返回"0,0"。子串权重计算方式为:子串所有字符的ASCII码数值之和。输入为一个字符串，字符串由a~z,26个小写字母组成，5< S.length < 200。输出为两个分割点在字符串中的位置下标，以逗号分隔只考虑唯一解，不存在一个输入多种输出解的情况。
华为OD机试 - 字符串重新排列、字符串重新排序（python）
shaochao1234的博客
04-01 628
给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：1、单词内部调整：对每个单词字母重新按字典序排序2、单词间顺序调整：1）统计每个单词出现的次数，并按次数降序排列2）次数相同，按单词长度升序排列3）次数和单词长度均相同，按字典升序排列请输出处理后的字符串，每个单词以一个空格分隔。输入描述一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000]输出描述输出处理后的字符串。
2023华为od统一考试B卷【字符串划分】C语言 实现
MISAYAONE的博客
09-01 226
给定一个小写字母组成的字符串 S，请找出字符串中两个不同位置的字符作为分割点，使得字符串分成三个连续子串且子串权重相等，注意子串不包含分割点。
字符串搜索dfs题79_208_212
sinat_34369549的博客
05-20 397
79. Word Search 给一个二维字符数组和一个字符串，判断是否存在一条路径使得路径字符等于所给字符串。 board = [ [‘A’,‘B’,‘C’,‘E’], [‘S’,‘F’,‘C’,‘S’], [‘A’,‘D’,‘E’,‘E’]] Given word = “ABCCED”, return true. Given word = “SEE”, return true. Given word = “ABCB”, return false. 从数组中每个字符处开始进行递归，看是否存在一个合法路
【法老的宝藏】
优快云
11-17 7159
已支持（Java & JS & Python & C & C++），考察：回溯算法
华为笔试题库与答案,华为笔试编程题
wenangou6
01-22 375
大家好，小编为大家解答华为笔试题库与答案的问题。很多人还不知道华为笔试编程题，现在让我们一起来看看吧！
【200分】【找单词】
weixin_54707168的博客
03-27 293
输出一个位置下标字符串，拼接格式为：第1个字符行下标+”,”+第1个字符列下标+”,”+第2个字符行下标+”,”+第2个字符列下标…这道题目要求在一个给定的二维字符数组中找出指定字符串的路径，并输出路径中每个字符所在单元格的位置下标。给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串，如果找不到返回字符串“N”。这样，通过递归回溯的方式，可以在二维字符数组中找到满足条件的路径，并输出路径中每个字符所在单元格的位置下标。
二维字符数组与字符串数组的使用
u010388659的博客
03-20 5404
二维字符数组与字符串数组的使用 一维字符数组的定义形式如下： <存储类型>char<数组名>[<常量表达式>]={<初始值>}； 二维字符数组定义的形式是： <存储类型>char<数组名>[<常量表达式e1>] [<常量表达式e2>]={<初始值>}； 字符串数组...
字符串之二维数组
热门推荐
weixin_58333866的博客
09-08 2万+
字符串的二维数组
华为od机试-斗地主顺子
02-24
### 华为OD机试中的斗地主顺子算法 在华为OD机试中，针对斗地主游戏内的顺子识别问题，主要考察的是如何通过给定的一系列扑克牌找出所有的顺子组合。此过程涉及到对输入数据的有效处理以及特定逻辑的应用。 #### 数据预处理 为了能够高效地找到所有可能存在的顺子，在开始之前应当先对手中的牌进行排序操作。这一步骤至关重要，因为只有当手中的牌按照大小有序排列之后才能方便后续判断哪些五张连在一起形成合法的顺子[^1]。 #### 寻找顺子的方法 一旦完成了上述准备工作，则可以从第一个元素起始位置出发尝试构建长度为5的不同序列，并逐一验证这些候选者是否满足条件——即它们之间是否存在连续递增关系而不含特殊字符'2'[^2]。具体来说： - 对于每一个潜在起点i (0 ≤ i < n - 4)，考虑以该点为首的五个相邻项组成的集合； - 判断这个小范围内部份成员间是否有重复现象发生；若有则立即放弃当前选项转而测试下一个可能性； - 如果不存在冲突情况的话继续深入探究其余四名成员能否构成严格上升趋势（注意排除掉任何可能出现的最大值‘2’）； - 成功匹配一组符合条件的结果后记录下来并准备迎接下一轮挑战直至遍历结束为止。 ```python def find_straights(cards): cards.sort() # 排序 straights = [] for i in range(len(cards)-4): if all(x != '2' and int(x) == int(y)+j-i for j,(x,y) in enumerate(zip(cards[i:i+5],cards[i:i+5][1:]))): straights.append(cards[i:i+5]) return straights ``` 这段Python代码实现了寻找顺子的功能。它首先会对传入的手牌列表`cards`做一次升序整理，接着利用双重循环结构来枚举每一种可能的情况，最后返回一个包含所有成功配对结果的新列表作为输出[^3]。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值