正式面对自己第二天,突然一种强烈的要放弃的冲动,在害怕什么?害怕很难赶上步伐?害怕这样坚持到底是对还是错?估计是今天那个来了,所以身体激素有变化导致情绪起伏比较大比较神经质吧(☆_☆)~矮油,女人每个月总有这么几天的。。。。晚上闺蜜打电话来,共同探讨了作为单身女性身在一线城市的生活,互相安慰互相关心,心里一下子就温暖了许多。总在这个时候,你会觉得,这个冷静的城市里你不是一个人在行走,还有另一颗心牵挂着你。嘿嘿,回来该学习还学习。现在不管坚持是对的还是错的,你都踏上了研发这条不归路,那就一条黑走到底吧。女王陛下,请接题:
一.题目:编写程序,实现下面一个有关单词个数统计问题。编写一个函数findstr(char *str,char
*substr),该函数统计一个长度为2的子字符串在另一个字符串中出现的次数。例如,假
定输入的字符串为”asd asasdfg asd as zx67 asd mklo”,子字符串为as,函数返回
值是6。
asd asasdfg asd as zx67 asd mklo
as
6
二.思路:将字符串指针依次往后移动与子字符串比较
每轮比较的长度为为子字符串的长度
每轮比较中若字符串和子字符串连续相等,则count加1
三.程序
#include <stdio.h>
#define SIZE 80
#define NUMBER 2
int main(void)
{
char FatherStr[SIZE]={};
char SubStr[SIZE]={};
int findstr(char *str,char *substr);
int cnt = ; printf("Please input the father string:\n");
gets(FatherStr);
printf("Please input the sub string:\n");
gets(SubStr);
cnt = findstr(FatherStr,SubStr);
printf("the count is:%d\n",cnt); return ;
} int findstr(char *str,char *substr)
{
int index = ;//index记录子字符串的索引
int count = ;//count记录相等个数 for(int i=;*(str+NUMBER);i++)
{ //每轮比较从i开始依次移动子字符串的长度
for(int j=i;*substr;j++)
{ //一旦有不相等的,立刻退出
if(str[j] != substr[index++])
break;
}
//如果index=NUMBER,代表一轮比较顺利完成
if(NUMBER == index)
{
count++;
i = i+NUMBER-;//父字符串的下一轮开头可以跳过NUMBER个长度了
}
//每次将子字符串的索引重新归零
index =;
} return count++; }
四.编译运行
显示出错,关闭程序
五.分析
1. 经过调试,发现在index那里应该是NUMBER+1,因为当退出第二层循环时,已经说明这时的字符不相等了,所
以index此时应该是NUMBER+1才对。
2.外层循环是利用*(str+NUMBER)来作为父字符串结束的条件,内循环是利用*substr来作为结束条件。调试时发
现已经将父字符串比较完了,可是外层循环还在继续,也就是说,后面一直用父字符串的SIZE剩下的空字符在与
子字符串比较。这就怪了,难道*(str+NUMBER)用来判断字符结束吗?如果换成*str[i+NUMBER]就可以了。
解答:因为这里不同于以往你用指针时是直接利用指针,然后进行指针操作比如str++,在这种情况下,str是
实时的指向当前数据,所以这种情况下判断字符串结束的标志是*str。
而现在这里是利用数组的方法str[i++],所以str是静止的它始终指向的是数组的第一个元素,真正实时指向当前数
据的是str[i]即*(str+i),所以正确的做法应该是*(str+i+NUMBER)
六.改进
#include <stdio.h>
#define SIZE 80
#define NUMBER 2
int main(void)
{
char FatherStr[SIZE]={};
char SubStr[SIZE]={};
int findstr(char *str,char *substr);
int cnt = ; printf("Please input the father string:\n");
gets(FatherStr);
printf("Please input the sub string:\n");
gets(SubStr);
cnt = findstr(FatherStr,SubStr);
printf("the count is:%d\n",cnt); return ;
} int findstr(char *str,char *substr)
{
int index = ;//index记录子字符串的索引
int count = ;//count记录相等个数
//从倒数NUMBER个字符串开始就不能再继续进行外层循环了,以为内层循环里将对字符串往后依次挪NUMBER个
for(int i=;str[i+NUMBER]!='\0';i++)
{ //每轮比较从i开始依次移动子字符串的长度
for(int j=i;*substr;j++)
{ //一旦有不相等的,立刻退出
if(str[j] != substr[index++])
break;
}
//如果index=NUMBER,代表一轮比较顺利完成
if(NUMBER+ == index)
{
count++;//count加1来记录相等个数
i = i+NUMBER-;//父字符串的下一轮开头可以跳过NUMBER个长度了
}
//每次将子字符串的索引重新归零
index =;
} return count++; }
七.运行结果
八.网上解答版本
#include"stdio.h"
#include"string.h"
int main(void)
{
char s1[],s2[];
int n;
int findstr(char *str,char *substr);
printf("请输入一个字符串:");
gets(s1);
printf("请输入你要查找的字符串:");
gets(s2);
n=findstr(s1,s2);
printf("%s在%s里共有%d个\n",s2,s1,n);
return ;
}
int findstr(char *str,char *substr)
{
int i,j,k,count=;
char temp[];
int length=strlen(substr);
for(i=;i<strlen(str);i++)
{
k=;
for(j=i;j<i+length;j++)
temp[k++]=str[j];
temp[k]='\0';
if(!strcmp(temp,substr)) count++;
}
return count;
}
九.比较
他的方法比我的好的地方有两点
1.在循环的条件控制上,他要清晰的多:外层循环i从0到strlen(str)(当然,这里它忽略了str+length),内层循环j
从i到i+length。lenght可直接从子字符串获取,无需固定成多长的字符串。
2.他用来strcmp这个函数,我需要学习这个函数啦
十.知识点
strcmp函数
今天题目很轻松,真是天助我也,12:30了,睡觉,睡觉,睡觉~_~