华为OD机试2024年真题及C++解答分析

" 知识点: 1. 字符串处理: 在编程中，对字符串的操作是基础且重要的，涉及到字符串的创建、读取、拼接、分割等。此题目要求我们对输入的密文字符串进行处理，解析每个字符或字符组合对应的字母。 2. 条件判断与分支处理: 根据题目描述，我们需要对字符串中每个分割后得到的块进行判断，根据块的长度来决定如何映射到对应的字母。这就涉及到条件判断语句的使用，分支处理是程序设计中常见的控制结构之一。 3. 数值转换与计算: 对于长度为2或3的字符块，需要将数字字符串转换为对应的整数值，并将这个数字映射到字母表的 'j'-'z'。这要求掌握字符和数字之间的转换关系。 4. 循环结构: 在提取数字和构建明文结果时，需要使用循环结构来逐字符进行处理。循环结构是实现重复任务的基础，包括while循环和for循环。 5. 映射规则的理解和应用: 题目给出了一套字符到数字的映射规则，并要求根据这个规则进行解密。理解并正确应用这个规则是解题的关键。 解题思路详解: - 首先，使用while循环遍历字符串s，遇到'*'时则跳过，因为'*'在这里作为分割字符使用。 - 然后，对于每个非'*'字符，通过内部的while循环将连续数字字符拼接成一个完整的数字字符串。 - 接下来，判断拼接得到的数字字符串的长度，如果是1个字符，说明它对应的是'a'到'i'；如果是2或3个字符，需要将数字字符串转换为整数，然后通过特定的映射规则得到对应的字母。 - 最后，将每个映射得到的字母累加到结果字符串result中。 C++代码解析: ```cpp #include <iostream> #include <string> using namespace std; // 解密函数 decrypt，输入为密文字符串 s，输出为明文字符串 string decrypt(string s) { string result; // 定义结果字符串 int i = 0; // 初始化索引 i 为0 while (i < s.length()) { // 外层循环遍历整个字符串 s if (s[i] == '*') { // 如果当前字符是'*'，则跳过，i自增 i++; continue; } int num = 0; // 初始化 num 为0，用于存储提取的数字 while (i < s.length() && s[i] != '*') { // 内层循环提取数字字符串 num = num * 10 + (s[i] - '0'); // 转换字符为数字并拼接到 num i++; // i自增 } // 判断提取的数字，并映射到对应的字母 if (num >= 1 && num <= 9) { result += ('a' + num - 1); // 如果数字为1到9，则映射到'a'到'i' } else if (num >= 10 && num <= 26) { result += ('a' + num - 1); // 如果数字为10到26，则映射到'j'到'z' } // 如果num不在1到26范围内，则不做操作，继续下一轮循环 } return result; // 返回解密后的明文字符串 } int main() { string s = "20*19*20*"; // 定义密文字符串 cout << decrypt(s); // 输出解密后的结果 return 0; } ``` 代码实现中，我们定义了一个 `decrypt` 函数，用于执行解密逻辑，并在 `main` 函数中调用这个函数，并输出解密后的明文结果。