4.1模式匹配-strstr库函数

本文详细介绍了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等改进算法。




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值