2017最全华为机试题C/C++（含答案源码）

根据给定文件的信息，我们可以总结出以下相关的IT知识点： ### 1. 字符串操作：字母转换 #### 题目概述： 题目要求编写一个函数`stringchang`，该函数的功能是将输入字符串中的每个字母替换为其后续字母，即'a'变成'b'，'z'变成'a'，'Z'变成'A'，而字符串中的非字母字符保持不变。 #### 编程思路分析： 1. **遍历字符串**：通过循环遍历输入字符串的每一个字符。 2. **判断是否为字母**：利用C语言提供的`isalpha`函数来判断当前字符是否为字母。 3. **转换字母**： - 对于小写字母，如果当前字符为'z'，则将其替换为'a'；否则，将当前字符加1。 - 对于大写字母，如果当前字符为'Z'，则将其替换为'A'；否则，将当前字符加1。 4. **复制非字母字符**：对于非字母字符，直接复制到输出字符串中。 5. **终止字符串**：在复制完所有字符后，在输出字符串末尾添加'\0'以表示字符串结束。 #### 示例代码解析： ```cpp void stringchang(const char* input, char* output) { int m = strlen(input), n = 0; for (int i = 0; i < m; i++) { if (isalpha(input[i])) { if (input[i] == 'z') output[n++] = 'a'; else if (input[i] == 'Z') output[n++] = 'A'; else output[n++] = input[i] + 1; } else { output[n++] = input[i]; } } output[n] = '\0'; } ``` ### 2. 整型数字重复子序列检测 #### 题目概述： 题目要求编写一个函数`same`，用于检测一个整数中是否存在长度至少为2的重复子序列。 #### 编程思路分析： 1. **转换整数为数组**：将整数转换为字符数组，以便逐个字符进行比较。 2. **双层循环比较**：使用两层循环来比较数组中的元素，寻找重复子序列。 3. **计数器记录重复次数**：设置计数器`c`来记录重复出现的次数。 4. **条件判断**：当重复次数达到2时，返回1表示存在重复子序列；否则继续检查直到完成所有比较。 #### 示例代码解析： ```cpp int same(int num) { int n[100], n1 = 0, c = 0, i1, j1; while (num > 0) { n[n1++] = num % 10; num /= 10; } for (int i = 0; i < n1; i++) { i1 = i; c = 0; j1 = 0; for (int j = 0; j < n1; j++) { if (n[i1] == n[j] && i1 != j) { c++; j1++; if (c >= 2) return 1; i1++; } else { c = 0; j = j - j1; j1 = 0; i1 = i; } } } return 0; } ``` ### 3. 字符串相乘 #### 题目概述： 题目要求编写一个函数`mul`，用于实现两个字符串表示的大数相乘，并将结果存储在一个新的字符串中。 #### 编程思路分析： 1. **转换字符串为整数**：将输入的两个字符串转换为整数形式。 2. **计算乘积**：计算两个整数的乘积。 3. **转换乘积为字符串**：将得到的乘积转换回字符串形式。 4. **处理特殊情形**：如果乘积为0，则输出字符串为"0"。 #### 示例代码解析： ```cpp void mul(char* input1, int n, char* input2, int m, char* output) { int i1 = 0, i2 = 0, p1 = n, p2 = m, p3 = 0; for (int i = 0; i < n; i++) { i1 += (input1[i] - '0') * pow(10.0, --p1); } for (int i = 0; i < m; i++) { i2 += (input2[i] - '0') * pow(10.0, --p2); } long long ou = i1 * i2; if (ou == 0) { output[0] = '0'; output[1] = '\0'; return; } char temp; while (ou > 0) { output[p3++] = ou % 10 + '0'; ou /= 10; } // 反转输出字符串 int start = 0, end = p3 - 1; while (start < end) { temp = output[start]; output[start] = output[end]; output[end] = temp; start++; end--; } output[p3] = '\0'; } ``` 这里还额外添加了反转字符串的操作，因为原始代码只考虑了将整数转换为字符的过程，但没有考虑到最终输出字符串的正确顺序。