设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为

来源:百度知道 编辑:UC知道 时间:2024/09/21 00:30:26
速度

模式匹配

strstr
strstr
原型:extern char *strstr(char *haystack, char *needle);

用法:#include <string.h>

功能:从字符串haystack中寻找needle第一次出现的位置(不比较结束符NULL)。

说明:返回指向第一次出现needle位置的指针,如果没找到则返回NULL。

举例:

// strstr.c

#include <syslib.h>
#include <string.h>

main()
{
char *s="Golden Global View";
char *l="lob";
char *p;

clrscr();

p=strstr(s,l);
if(p)
printf("%s",p);
else
printf("Not Found!");

getchar();
return 0;
}

#include<iostream.h>
//定义字符串最大长度为100
#define MAX 100

int main()
{
char search[MAX] = {0};
char sub[MAX] = {0};

//输入串和子串
cin &g