华为校招编程题：股票交易与字符串转换

"这篇文档包含了两道2017年华为公司招聘的上机测试题目。第一题是字符串处理，要求编写一个函数`stringchang`，该函数接收一个字符串`input`，将其内部的字母替换为其后的字母，'z'和'Z'分别替换为'a'和'A'。第二题是一个数字处理问题，`same`函数需要判断一个整数`num`中是否存在至少两位的重复子序列，若有则返回1，否则返回0。" 详细知识点: 1. **字符串处理**： - 在C++中，处理字符串可以使用`<iostream>`、`<cctype>`和`<cstring>`库。`<iostream>`用于输入输出，`<cctype>`包含字符处理函数如`isalpha()`，`<cstring>`包含字符串操作函数。 - `stringchang`函数通过遍历字符串，检查每个字符是否为字母，如果是，就进行相应的转换。`isalpha()`函数用于判断字符是否为字母。 - 对于字母`z`和`Z`，转换时需要循环回到'a'和'A'。这里使用了条件判断语句来实现。 - 使用`strlen()`函数获取字符串的长度，用于确定输出字符串的大小。 - 遍历字符串时，非字母字符保持不变，继续添加到输出字符串中。 2. **数字处理**： - 数字到数组的转换通常通过模运算和除运算完成。在这个问题中，通过`while(num>0)`循环，每次将`num`除以10的余数存储到数组`n`中，然后将`num`除以10取整，直到`num`为0。 - `same`函数的目的是检测数字中的重复子序列，但代码没有提供完整的解决方案。完整的实现可能需要使用动态规划或滑动窗口等方法，对数组进行比较，找出重复部分。 3. **C/C++编程基础**： - 变量声明和初始化：`int num;`，`int m[100] = {0};`等。 - 循环结构：`for`循环和`while`循环用于遍历字符串和数字的每一位。 - 函数定义和调用：`void stringchang(const char* input, char* output)`和`int same(int num)`是两个自定义函数，它们在主函数`main()`中被调用执行任务。 4. **输入/输出**： - 使用`cin`和`cout`进行标准输入输出，如`cin >> num;`和`cout << m << endl;`。 - `getline()`函数用于读取一整行的输入，不受空格影响。 5. **命名约定**： - 遵循驼峰命名法，如`stringchang`和`same`，但注释提到的原始代码质量不高，可能不符合最佳实践。 6. **异常处理**： - 文档中提到的题目没有涉及到错误处理或异常处理，但在实际编程中，处理边界条件和异常情况是非常重要的，例如检查输入的合法性，确保字符串和数字在合理范围内。 7. **编程挑战**： - 第二题的`same`函数没有给出完整解决方案，提供了一个编程挑战，即如何有效地检查整数中是否存在重复的子序列，这可能需要深入理解数字的二进制表示和位操作。 以上知识点涵盖了字符串处理、数字处理、基本数据类型操作、输入输出以及函数定义和调用等C++编程的基础知识，同时也提出了一个关于字符串和数字处理的实际编程问题。