华为校招编程题:股票交易与字符串转换
需积分: 49 2 浏览量
更新于2024-08-07
收藏 1.6MB PDF 举报
"这篇文档包含了两道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++编程的基础知识,同时也提出了一个关于字符串和数字处理的实际编程问题。
点击了解资源详情
5968 浏览量
237 浏览量
8943 浏览量
151 浏览量
2023-05-19 上传
2023-05-19 上传
120 浏览量
469 浏览量
张_伟_杰
- 粉丝: 67
- 资源: 3899
最新资源
- 微机接口技术及其应用课后习题答案
- Windows网络基本测试手段
- struts_2_design_and_programming_a_tutorial_2nd.7142682776
- vc++算法示例10个饿
- IBM Portal
- 《C++Builder6.0界面开发实例》
- Domino故障分析及处理方法
- JSP详细开发环境的配置
- Advanced UNIX Programming .pdf
- MyEclipse 6 Java EE 开发中文手册
- 基于MC56F8013的无刷直流电机调速控制器设计
- c++builder 实例精讲
- WCDMA核心网技术
- dos入门教程,基础篇
- 华南理工2007研究生入学考试试卷
- pl/sql学习文档