编写一个函数findStr(),该函数统计一个长度为2的字符串在另一个字符串中出现的次数。例如,假定输入的字符串为"asd asasdfg asd as zx67 asd mklo",子字符串为“as”,函数返回值是6。
函数ReadWrite()的功能是实现从文件in40.dat中读取两个字符串,并调用函数findstr(),最后把结果输出到文件out40.dat中。
注意:部分源程序已给出。
请勿改动主函数main()和其他函数中的任何内容,仅在函数findStr()的花括号中填入你所编写的若干语句。
#include<stdio.h>
#include<string.h>
#include<conio.h>
int findStr(char *str,char *substr)
main ( )
char str[81],substr[3];
int n;
clrscr();
printf("输入原字符串: ");
gets(str);
printf ("输入子字符串: ");
gets(substr);
puts(str);
puts(substr);
n=findStr(str,substr);
printf("n=%dkn",n);
ReadWrite();
ReadWrite()
char ch, str[81],substr[3];
int n,len, i=0;
FILE *rf,*wf;
rf=fopen("in40.dat","r");
wf=fopen("out40.dat","w");
while(i<5)
fgets(str,80,rf);
fgets(substr,10,rf);
len=strlen(substr)-1;
ch=substr[len];
if(ch==’\n’||ch==Oxla)
substr[len]=0;
n=findStr(str,substr);
fprintf(wf,"%dln",n);
i++;
fclose(rf);
fclose(wf);
参考答案:int findStr(char *str,char*substr)
{int n;
char *p,*r;
n=0;
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*/
}
解析: 本题考查的知识点如下:
(1)指针的相关操作。
(2)强行退出———break的使用。
指针是C语言中的一个难点。在这里,我们要使用指针实现对数组的访问继而进行字符韵比较。使用数组存放字符串时,存放的字符个数要比数组的容量小1,因为数组最后一个位置存放的是空格或者结束标志位。我们可利用这一点来判断一个字符串是否已经结束。在循环结构中常常要出现强行退出的情况,这里要使用到bleak语句强行退出一层循环。当字符串中的某个字符与子字符串的第一个字符不同时,则将字符串中的下一个字符与子字符串中的第一个字符比较,而不是与子字符串中的第二个字符比较。