4.1模式匹配-strstr库函数

最新推荐文章于 2021-05-03 12:31:10 发布

wangwei14309

最新推荐文章于 2021-05-03 12:31:10 发布

阅读量543

点赞数

CC 4.0 BY-SA版权

分类专栏：《数据结构》（C语言版）严蔚敏文章标签：数据结构串源代码模式匹配

本文链接：https://blog.youkuaiyun.com/wangwei14309/article/details/40299063

《数据结构》（C语言版）严蔚敏专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了KMP模式匹配算法的核心概念、实现细节及其性能分析。通过对比传统的模式匹配方法，展示了KMP算法在效率上的显著优势，并通过代码实例演示了其在字符串查找中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

四.String(串)

学完模式匹配，我想有没有一个KMP模式匹配库函数，结果只有一个strstr().

不是想象中的那样，有些失望。

4.1模式匹配-strstr库函数

（1）strstr库函数介绍

函数原型：extern char *strstr(char *str1, const char *str2);

//Copyright 1990 Software Development Systems, Inc.

char *strstr( const char *s1, const char *s2 )
{
	int len2;
	if ( !(len2 == strlen(s2)) )
		return (char *)s1;

	for ( ; *s1; ++s1 )
	{
		if ( *s1 == *s2 && strncmp( s1, s2, len2 )==0 )
			return (char *)s1;
	}

	return NULL;
}

（2）模式匹配

# include <stdio.h>
# include <string.h>

void Init_string(char *s,char *p); 
int Index_str(char *s,char *p);
void print(int i);

int main()
{
	int i;
	char s[50];
	char p[50];

	Init_string(s,p);
	i = Index_str(s,p);
	print(i);

	return 0;
}

void Init_string(char *s,char *p)
{
	printf("input string s , p:\n");
	gets(s);
	gets(p);
}

int Index_str(char *s,char *p)
{
	int i;
	char *str;
	str = strstr(s,p);

	if(str == NULL)
		return -1;
	else
	{
		for(i = 0; str != s; s ++)
		{
			i ++;
		}
		return i+1; 
	}
}

void print(int i)
{
	if(i == -1)
		printf("String p not be found !\n");
	else
		printf("The pos is: %d\n",i); 
}

（3）性能分析

由于BF算法，劣与KMP等改进算法。