头文件
<string.h>
函数作用:
1、strstr() 函数搜索一个字符串在另一个字符串中的第一次出现。
2、找到所搜索的字符串,则该函数返回第一次匹配的字符串的地址;
3、如果未找到所搜索的字符串,则返回NULL。
函数原型:
char *strstr(char *str1, const char *str2); //返回值为字符型指针
str1: 被查找目标
str2: 要查找对象
情景一:
用于单次匹配
返回的是匹配成功的字符串以及后面的字符串
#include <stdio.h>
#include <string.h>
main()
{
char *s="GoldenGlobalView";
char *l="lob";
char *p;
p=strstr(s,l);
if(p)
printf("%s",p);
else
printf("NotFound!");
return 0;
}
运行实例:
lobalView
情景二:
用于单次匹配
返回的是子串在母串的位置
#include <stdio.h>
#include <string.h>
main()
{
char *s="GoldenGlobalView";
char *l="lob";
char *p;
p=strstr(s,l);
if(p)
printf("%d",p-s);//小心边界,我老是弄错,怎么办?举具体的例子总结规律
else
printf("NotFound!");
return 0;
}
运行实例:
7
//返回在字符串s的下标7,
因为数组从0开始,下面易混淆为7+1即第8个数
每个人理解不一样,不能说对错
易混淆点:
if(p)
printf("%d",p-s+1);//小心边界,我老是弄错,怎么办?举具体的例子总结规律
情景三:
用于多次匹配知道母串结束
记录子串在母串中出现的次数
#include<stdio.h>
#include<string.h>
int main()
{
int i,n,j,k=0;
char a1[1001],a2[1001];
scanf("%s %s",a1,a2);
char *p;
p=a1;
while( ( p=strstr(p,a2) ) != NULL)//p为子串与母串匹配成功
{ //时,子串第一个符号在母串
k++; //中出现的位置地址
p++; //p++后才能匹配下一个,否则无法退出循环
}
printf("%d",k);
}
运行实例:
abababababa
aba
5
写的好的地方:在找到从p位置开始的字符串中找到a2,找到位置又放入p(这体现在while的条件李),p++是找到a2的位置后(往后挪一位作为新的起点)
心得:
(1)strstr函数可以实现KMP的功能,要求将《c标准库》中库函数的实现深入学习,理解和应用
(这是自我要求)