【华为机试真题 Python实现】字符串匹配

### 2024 华为 OD 机试真实题目及 Python 解题方法 #### 题目概述 华为OD机试涵盖了多种类型的编程挑战，涉及数据结构、算法设计以及实际应用开发等多个方面。特别是针对Python语言的考察，不仅限于基础语法的理解，更注重考生能否灵活运用所学知识解决复杂问题[^1]。 #### 控制流与函数的应用 在解答这些题目时，掌握好`if`条件判断语句、`for`循环遍历列表或其他可迭代对象、`while`循环实现重复操作是非常重要的技能之一。通过合理构建逻辑分支和循环机制来简化代码逻辑并提高效率[^3]。 ```python def example_function(data_list): result = [] for item in data_list: if isinstance(item, int): # 判断是否为整数类型 while item > 0: # 当前元素大于零则执行内部循环 result.append(item % 10) item //= 10 return sorted(result)[::-1] # 返回逆序排列的结果数组 ``` #### 字符串处理技巧 对于涉及到字符串的操作类题目，在Python中有许多内置的方法可以直接调用来完成特定功能，比如查找子串位置(`find()`)、替换指定字符(`replace()`)或是分割整个字符串成多个部分(`split()`)等。此外还可以利用正则表达式的强大模式匹配能力来进行更加复杂的文本解析工作。 ```python import re text = "hello world" pattern = r"\bwor\w+" # 定义要匹配的目标单词模式 matches = re.findall(pattern, text)# 查找所有符合条件的内容 print(matches) # 输出找到的所有项 ['world'] ``` #### 文件读写支持 当遇到需要处理外部输入输出场景下的练习题时，则可以借助open()函数打开文件，并结合read()/write()方法轻松达成目的；同时为了确保资源能够被及时释放掉，建议采用with-as上下文管理器的方式来进行封装。 ```python file_path = "./example.txt" # 写入新内容到文件中去 with open(file_path, mode='w') as f_write: f_write.write("This is a test.") # 从现有文件里读取全部信息出来显示给用户看 with open(file_path, 'r') as f_read: content = f_read.read() print(content) ``` #### 实战案例分析——学生重新排队 以“学生重新排队”这道典型贪心算法为例，该问题要求按照一定规则调整队列顺序使得最终状态满足某种最优性质。具体来说就是让身高较高的同学站在后面而较矮的同学位于前面的位置上形成有序序列。下面给出了一种基于比较交换法的思想实现方案[^2]： ```python from typing import List def sort_students(heights: List[int]) -> None: n = len(heights) for i in range(n - 1): swapped = False for j in range(0, n-i-1): if heights[j] > heights[j + 1]: heights[j], heights[j + 1] = heights[j + 1], heights[j] swapped = True if not swapped: break students_heights = [170, 165, 180, 175, 160] sort_students(students_heights) print(f'Sorted students by height: {students_heights}') ```