【新2023】华为OD机试 - 重组字符串（Python）

最新推荐文章于 2025-04-24 08:09:30 发布
最新推荐文章于 2025-04-24 08:09:30 发布
阅读量3.6k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： 2024华为OD机试真题(Python) 文章标签： python 华为 开发语言 华为od机试题 华为od
梦想橡皮擦-独家版权，禁止转载
本文链接：https://blog.youkuaiyun.com/hihell/article/details/129067124
本文介绍了华为OD机试中的一道题目——重组字符串。根据给定的K值，对输入字符串的每个子串进行操作，重新组合并根据字母数量转换大小写。文章提供了编码思路、核心知识点、Python代码实现及代码运行结果。

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

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

重组字符串

题目

给定一个非空字符串 S，其被 N 个‘-’分隔成 N+1 的子串，给定正整数 K，
要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并用‘-’分隔。
对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；
反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；
大小写字母的数量相等时，不做转换。

输入

输入为两行，第一行为参数 K，第二行为字符串 S。

输出

输出转换后的字符串。

示例一

输入

3
12abc-abCABc-4aB@

输出

12abc-abc-ABC-4aB-@

编码思路

首先输入一个整数 count 和一个带有连字符的字符串 line，使用“-”将 line 分割成若干段，每一段都按照指定的 count 长度进行转换，将其中的小写字母转换为小写，大写字母转换为大写，然后将所有的段重新拼接为一个字符串。在输出结果时，再将转换后的所有段使用“-”连接起来，与原来的第一个分段一起输出。

核心知识点

  • 字符串的分割和拼接操作。
  • 字符串大小写转换。
  • Python 的列表操作。

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

Python 代码实现

def main()
了解本专栏 订阅专栏 解锁全文
【100%通过率 】【华为OD机试python】字母组合【2023 Q1| 200分】
goldarmour的博客
04-20 273
数字0、1、2、3、4、5、6、7、8、9分别关联 a~z 26个英文字母。0 关联 “a”,”b”,”c” 1 关联 “d”,”e”,”f”2 关联 “g”,”h”,”i”3 关联 “j”,”k”,”l”4 关联 “m”,”n”,”o”5 关联 “p”,”q”,”r”6 关联 “s”,”t”7 关联 “u”,”v”8 关联 “w”,”x”9 关联 “y”,”z”例如7关联”u”,”v”，8关联”x”,”w”， 输入一个字符串例如“78”，和一个屏蔽字符串“ux”，那么“78”可以组成
华为OD机试用Python实现 -【字母组合】(2023-Q1 新题)
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3865
字母组合 | 华为OD机试用Python实现 题目描述 每个数字对应多个字母，对应关系如下： 0：a,b,c 1：d,e,f 2：g,h,i 3：j,k,l 4：m,n,o 5：p,q,r 6：s,t 7：u,v 8：w,x 9：y, z 输入一串数字后，通过数字和字母的对应关系可以得到多个字母字符串（要求按照数字的顺序组合字母字符串）; 屏蔽字符： 屏蔽字符中的所有字母不能同时在输出的字符串出现，如屏蔽字符时 abc，则要求字符串中不能同时出现 a，b，c，但是允许同时出现 a，b；a，
【华为OD】给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K， 要求除第一个子串外，其余的子串每K个字符组成新的子串，并 用‘-’分隔。
qq_35948955的博客
12-15 520
【代码】【华为OD】给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K， 要求除第一个子串外，其余的子串每K个字符组成新的子串，并 用‘-’分隔。
字符串分割
weixin_39765576的博客
06-04 717
■ 题目描述给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。输入描述输入为两行，第一行为参数K，第二行为字符串S。输出描述输出转换后的字符串。示例1 输入输出示例仅供调试，后台判题数据一般不包含示例
华为OD机试-字符串分割
SD_JZZ的博客
08-15 446
子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每3个字符一组为abC、ABc、4aB、@，abC中小写字母较多，转换为abc，ABc中大写字母较多，转换为ABC，4aB中大小写字母都为1个，不做转换，@中没有字母，连起来即12abc-abc-ABC-4aB-@子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每12个字符一组为abCABc4aB@，这个子串中大小写字母都为4个，不做转换，连起来即12abc-abCABc4aB@输出转换后的字符串。
华为OD机试 - 字符串分割（Python/JS/C/C++ 2025 B卷 100分）
学Java，找哪吒
09-04 2566
分隔成 N+1 个子串，给定正整数数组 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写 Q 字母；子串为 12abc、abCABc、4aB@，第一个子串保留，后面的子串每 3 个字符一组为 abC、ABC、4aB、@，子串为 12abc、abCABc、4aB@，第一个子串保留，输出转换后的字符串。
华为OD机试 - 字符串加解密（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
09-01 1061
每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试 - 统计字符（Python/JS/C/C++ 2025 A卷 100分）
学Java，找哪吒
04-24 761
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。数据范围：输入的字符串长度满足 1 < n < 1000 。输入一行字符串，可以有空格。统计其中英文字符，空格字符，数字字符，其他字符的个数。Hello World 12310 2
华为OD机试 - 求字符串中所有整数的最小和（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 求字符串中所有整数的最小和（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
华为OD机试 - 对称字符串（Python/JS/C/C++ 2024 E卷 100分）
学Java，找哪吒
03-01 773
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。对称就是最大的美学，现有一道关于对称字符串的美学。已知：第 1 个字符串：R 第 2 个字符串：BR 第 3 个字符串：RBBR 第 4 个字符串：BRRBRBBR 第 5 个字符串：RBBRBRRBBRRBRBBR相信你已经发现规律了，没错！就
华为OD机试 - 字符串分割(二)（Python）
m0_46181452的博客
07-24 164
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；子串为12abc、abCABc、4aB@，第一个子串保留，子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每3个字符一组为abC、ABc、4aB、@，
华为OD机试 - 字符串分割(二)（JS）
m0_46181452的博客
07-31 123
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；子串为12abc、abCABc、4aB@，第一个子串保留，子串为12abc、abCABc、4aB@，第一个子串保留，后面的子串每3个字符一组为abC、ABc、4aB、@，
题目0092-重组字符串
amos_cloud的博客
08-20 311
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
【华为OD机试真题 JS】 字符串分割
A_D_I_D_A_S的博客
02-13 116
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
华为OD机试题，用 Java 解【字符串分割】问题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-23 3133
字符串分割 给定一个非空字符串 S，其被 N 个‘-’分隔成 N+1 的子串，给定正整数 K，要求除第一个子串外，其余的子串每 K 个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。 输入输出描述: 输入描述: 输入为两行，第一行为参数 K，第二行为字符串 S。 输出描述: 输出转换后的字符串。
【华为OD机试真题 Python】字符串分割
qq_40642440的博客
12-22 445
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
【华为OD机试真题 JS】字符串分割
倏存的博客
07-09 966
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母；反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。.........
【华为OD机试真题 C++】字符串分割
steven_my的博客
03-16 240
给定一个非空字符串S，其被N个‘-’分隔成N+1的子串，给定正整数K，要求除第一个子串外，其余的子串每K个字符组成新的子串，并用‘-’分隔。 对于新组成的每一个子串，如果它含有的小写字母比大写字母多，则将这个子串的所有大写字母转换为小写字母； 反之，如果它含有的大写字母比小写字母多，则将这个子串的所有小写字母转换为大写字母；大小写字母的数量相等时，不做转换。
华为OD机试（JAVA）真题 -- 转换字符串
dream_young_boy的博客
03-21 241
转换字符串
华为OD机试 - 字母贪吃蛇
最新发布
06-27
### 问题解析 华为OD机试中的“字母贪吃蛇”题目属于模拟类编程题，通常需要根据给定的规则对字符进行处理和操作。这类问题的核心在于理解输入输出格式、掌握字符串或二维数组的遍历方式，并正确实现题目要求的逻辑。 在类似题目中，例如“贪吃蛇”问题[^3]，涉及的主要逻辑包括： 1. **输入处理**：接收输入的指令（如方向变化、移动步数等），并将其解析为程序可处理的数据结构。 2. **状态维护**：使用数据结构（如队列）来维护蛇的身体位置、方向变化等信息。 3. **边界判断与碰撞检测**：判断蛇是否撞墙或自身碰撞。 4. **输出结果**：根据最终状态输出所需信息，如游戏结束原因、得分等。 对于“字母贪吃蛇”问题，假设题目描述如下（基于常见题型推测）： - 给定一个由字母组成的二维网格，表示贪吃蛇的初始状态。 - 蛇头为某个特定字母（如 `H`），身体依次为连续递减的字母（如 `G`, `F`, `E` 等）。 - 每次移动后，蛇头向前延伸一步，尾部缩短一格。 - 如果蛇头碰到身体则游戏失败。 - 若有食物（另一个特定字母），则蛇身增长，不缩短尾部。 ### 解题思路 1. **输入解析**： - 输入可能包含多个测试用例。 - 每个用例给出网格大小、初始蛇形布局、移动指令序列及食物位置。 2. **数据结构选择**： - 使用双向队列（`deque`）记录蛇身坐标，便于在头部插入新位置，尾部弹出旧位置。 - 使用集合或哈希表快速判断蛇头是否与身体相撞。 3. **方向控制**： - 定义四个方向（上、下、左、右），通过字典映射方向字符串（如 "UP"）到对应的坐标偏移量（如 `( -1, 0 )`）。 4. **移动逻辑**： - 根据当前方向更新蛇头坐标。 - 判断新位置是否有食物，若有则保留尾部；否则弹出尾部。 - 更新后的蛇身坐标需重新加入集合用于碰撞检测。 5. **边界条件与错误处理**： - 检查蛇头是否超出网格范围。 - 检查蛇头是否碰到身体。 ### Python 实现示例 ```python from collections import deque def main(): # 示例输入解析（实际应根据题目输入方式调整） grid = [ ['H', 'G', 'G'], ['F', 'F', 'F'], ['F', 'E', 'E'] ] direction_sequence = ['RIGHT', 'DOWN', 'LEFT'] # 方向映射 directions = { 'UP': (-1, 0), 'DOWN': (1, 0), 'LEFT': (0, -1), 'RIGHT': (0, 1) } rows, cols = len(grid), len(grid[0]) # 初始化蛇身坐标（按顺序从头到尾） snake = deque() visited = set() # 找到蛇头并初始化 for i in range(rows): for j in range(cols): if grid[i][j] == 'H': snake.append((i, j)) visited.add((i, j)) # 模拟移动 current_dir = 'RIGHT' dx, dy = directions[current_dir] x, y = snake[0] for move in direction_sequence: dx, dy = directions[move] nx, ny = x + dx, y + dy # 检查是否越界 if not (0 <= nx < rows and 0 <= ny < cols): print("Game Over: Wall collision") return # 检查是否自撞 if (nx, ny) in visited and (nx, ny) != snake[-1]: print("Game Over: Self collision") return # 添加新头 snake.appendleft((nx, ny)) visited.add((nx, ny)) # 移除尾部（如果未吃到食物） if grid[nx][ny] != 'F': # 假设 'F' 表示食物 tail = snake.pop() visited.remove(tail) x, y = nx, ny # 成功完成所有移动 print("Final snake positions:", list(snake)) if __name__ == "__main__": main() ``` ### 复杂度分析 - **时间复杂度**：每次移动最多检查一次碰撞，队列操作为 $O(1)$，总时间为 $O(N)$，其中 $N$ 为移动次数。 - **空间复杂度**：使用队列和集合存储蛇身坐标，最坏情况下为 $O(L)$，其中 $L$ 为蛇的最大长度。 ### 测试用例建议 1. 基础情况：蛇正常移动，无碰撞。 2. 边界情况：蛇头碰到边界。 3. 自撞情况：蛇头碰到自身。 4. 吃到食物情况：蛇身延长。 5. 连续多方向变换：验证方向切换逻辑。 ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

梦想橡皮擦

如有帮助，来瓶可乐

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

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

打赏作者

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

抵扣说明：

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

余额充值