2010年计算机等级考试二级 C++上机试题指导

　　例4 编写一个函数，用该函数可以统计一个长度为3的字符串在另一个字符串中出现的次数。例如，假定输入字符中“the abcthe they have theren”，子字符串为“the”，则应输出4。

　　注意：部分源程序在文件PRDE1.CPP中。

　　请勿改动主函数main和其他函数中的任何内容，仅在fun的花括号中填入编写的若干语句。

　　部分源程序如下：

　　#include

　　#define MAX 100

　　int fun(char *str,char *substr);

　　int main()

　　{

　　char str[MAX],substr[4];

　　int n;

　　cout< <″please Input the source string\n″;

　　cin> >str;

　　cout< <″please Input the substring\n″;

　　cin> >substr;

　　n=fun(str,substr);

　　cout< <″The counter is:″< <&NBSP;

　　return 0;

　　}

　　int fun(char *str,char *substr)

　　{

　　//

　　}

　　分析： 本题是一道简单应用题。

　　(1)本题主要考核考生对字符串指针或字符串数组的应用能力。函数fun的形参为两个字符串的首地址。

　　(2)函数fun的功能是统计一个长度为3的字符串在另一个字符串中出现的次数。

　　(3)此函数可用一个循环体和if语句来实现，依次判断字符串substr中的值，找到第一个字符时，设一个计数器k，将k+1赋给k，如果substr中下一个元素是str中的第2个元素则将k自增，如果有连续3个字符与str中相同则将计数器n自增。

　　答案： 实现此函数功能的方式有多种，下面给出其中一种答案。

　　int fun(char *str,char *substr)

　　{

　　int n,z;

　　n=0;

　　for(z=0;str[z]!=′\0′;z+ +)

　　{

　　if((str[z]= =substr[0]&&(str[z+1]= =substr[1])&&(str[z+2]= =substr[2]))

　　nm+ +;

　　}

　　return (n);

　　}