华为校招编程题:股票交易与字符串转换
需积分: 49 165 浏览量
更新于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++编程的基础知识,同时也提出了一个关于字符串和数字处理的实际编程问题。
107 浏览量
2024-01-25 上传
2024-10-24 上传
2024-10-24 上传
2024-10-24 上传
2024-10-24 上传
张_伟_杰
- 粉丝: 62
- 资源: 3928
最新资源
- 掌握Jive for Android SDK:示例应用的使用指南
- Python中的贝叶斯建模与概率编程指南
- 自动化NBA球员统计分析与电子邮件报告工具
- 下载安卓购物经理带源代码完整项目
- 图片压缩包中的内容解密
- C++基础教程视频-数据类型与运算符详解
- 探索Java中的曼德布罗图形绘制
- VTK9.3.0 64位SDK包发布,图像处理开发利器
- 自导向运载平台的行业设计方案解读
- 自定义 Datadog 代理检查:Python 实现与应用
- 基于Python实现的商品推荐系统源码与项目说明
- PMing繁体版字体下载,设计师必备素材
- 软件工程餐厅项目存储库:Java语言实践
- 康佳LED55R6000U电视机固件升级指南
- Sublime Text状态栏插件:ShowOpenFiles功能详解
- 一站式部署thinksns社交系统,小白轻松上手