应用题
8. 编写函数findStr(),用来统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为“asd asasdfg asd as zx67 asd mklo”,子字符串为“as”,则函数返回值为6。
函数ReadWrite()的功能是从文件IN.DAT中读取两个字符串,并调用函数findStr(),最后把结果输出到文件OUT.DAT中。
请勿改动主函数main()和其他函数中的任何内容,仅在函数findStr()的函数体中填入你所编写的语句。
[试题程序] #include<stdio.h>
#include<string.h>
#include<stdlib.h>
void ReadWrite();
int findStr(char*str, char*substr)
{
}
void main()
{
char str[81], substr[3];
int n;
system("CLS");
printf("输入原字符串: ");
gets(str);
printf("输入子字符串:");
gets(substr);
puts(str);
puts(substr);
n=findStr(str, substr);
printf("n=%d\n", n);
ReadWrite();
}
void ReadWrite()
{
char ch, str[81], substr[3];
int n, len, i=0;
FILE*rf, *wf;
rf=fopen("IN.DAT", "r");
wf=fopen("OUT.DAT", "w");
while(i<5)
{
fgets(str, 80, rf);
fgets(substr, 10, rf);
len=strlen(substr)-1;
ch=substr[len];
if(ch=='\n'||ch==0x1a)
substr[len]=0;
n=findStr(str, substr);
fprintf(wf, "%d\n", n);
i++;
}
fclose(rf);
fclose(wf);
}
【正确答案】int findStr(char*str, char*substr)
{
int n=0; /*定义计数器变量,统计出现次数*/
char*p, *r; /*定义指针变量来分别指向两个字符串*/
while(*str) /*如果字符串没有结束,则一直循环下去*/
{
p=str; /*指针p指向字符串首地址*/
r=substr; /*指针r指向子字符串首地址*/
while(*r) /*若子字符串没有结束,则循环继续*/
if(*r==*p) /*如果子字符串的第一个字符等于字符串中的该字符,则继续比较下一个字符*/
{
r++;
p++;
}
else
break; /*否则退出循环*/
if(*r=='\0') /*如果子字符串在字符串中出现了一次*/
n++; /*则n加1,进行统计*/
str++; /*指向字符串中的下一个字符*/
}
return n; /*返回统计结果n*/
}
【答案解析】[考点] 本题考查对字符串的查找和统计。考查的知识点包括:指针对字符串的访问方法,C语言循环嵌套结构。
首先通读题目,得知此题属于字符串处理问题;其次分析题干要求,本题要求实现findStr(char*str, char*sunstr)函数,该函数需要实现在一个字符串中查找另一个字符串,并统计出现次数的功能,分析后可以归纳出实现功能的3个关键点;关键点1如何实现对字符串中字符的遍历;关键点2如何实现对子字符串的查找功能;关键点3如何统计子串其出现的次数。接着分析每一步的解决方法。对于关键点1使用循环和指针的方式可以实现对字符串的访问;关键点2通过嵌套的循环可以实现查找功能,具体方法是,外层循环控制对主串的遍历,内层是对子串的遍历,当主串中当前字符和子串第1个字符相同时,继续判断其后的字符是否和子串的下一个字符相同,依次类推,则每次内层循环遍历过子串就表示找到一次;关键点3每找到一次子串的同时,累加一个记数器,作为出现次数的统计结果。