C/C++编程基础:字符串搜索、数字逆序与平均分计算

需积分: 1 0 下载量 165 浏览量 更新于2024-09-11 收藏 50KB DOC 举报
"这篇文档是关于C和C++编程的基础知识,主要涵盖了字符串搜索、整数逆序存储以及计算高于平均分的学生信息等常见的编程题目。" 在这篇文档中,我们涉及了三个重要的C/C++编程知识点: 1. **自定义strstr函数**:这个例子展示了如何实现一个类似于C标准库中的strstr()函数的功能,用于在一个字符串(父串)中查找另一个字符串(子串)首次出现的位置。代码中,通过两个指针pSubString和pPareString分别遍历子串和父串,当找到对应的字符且未到达子串末尾时,两个指针同步前进。如果子串遍历结束,说明找到了子串在父串中的起始位置,返回父串指针;否则继续搜索,直至父串结束,返回NULL。 2. **整数逆序存储**:这里介绍了一个方法,将一个整数逆序存储到数组中。函数convert()采用了递归的方式,将整数的每一位依次存入数组的对应位置。首先检查n是否大于10,如果是,则递归调用convert()处理n的高一位,然后当前位存储n对10取模的结果。在main()函数中,调用convert()并打印结果,可以看到原整数被逆序存储到了数组中。 3. **寻找高于平均分的学生**:这个例子涉及了动态计算平均分以及找出高于平均分的学生。函数find()接受当前总分数total和学生数量n,递归地读取学生的学号和分数,累加总分并更新学生数量。当学生数量不为0时,继续读取下一个学生,如果其分数高于当前平均分(平均分是根据当前总分和学生数量实时计算的),则输出该学生的学号和分数。最后,当所有学生分数都处理完毕,返回平均分。 这些基础知识对于理解和解决C/C++编程问题至关重要,它们包括了字符串操作、递归算法以及基本的输入输出和控制结构,是进行C/C++编程的基础技能。在校园招聘中,这类题目常常作为笔试的一部分,用来考察应聘者的编程基础和逻辑思维能力。