模式匹配之首位匹配

重画一个信仰

于 2014-05-18 17:10:40 发布

阅读量562

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/redrawafaith/article/details/26157773

本文深入探讨模式匹配中的首位匹配技术，揭示其在搜索算法和文本处理中的关键作用。通过实例解析，阐述首位匹配如何提高效率并减少不必要的比较，是理解高效字符串查找不可或缺的知识。

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

# include <stdio.h>
# include <malloc.h>
# include <stdlib.h>

# define MAXSTRLEN 255

typedef unsigned char Sstring [MAXSTRLEN + 1];

int index (Sstring S, Sstring T)	//这个写法虽然效率也不怎么高，但是写法真是有点别致。我是参考自严蔚敏视频配套讲义写的
									//主要结构if...else if...else {while ... if ... else...}的整体构思很经典的！！！
{
	int i = 1;

	while (i <= S[0] - T[0] + 1)
	{
		if (S[i] != T[1])
		{
			++i;

			printf("头不匹配, i = %d\n", i);
		}
		else if (S[i + T[0] - 1] != T[T[0]])
		{
			++i;

			printf("头匹配尾不匹配, i = %d\n", i);
		}
		else
		{
			printf("头尾匹配, i = %d\n", i);

			int j = 2;
			int k = 1;

			while (T[j] == S[i + k] && j < T[0])
			{
				++k;
				++j;

				printf("匹配到T中第%d个字符, i = %d, j = %d, k = %d\n", j, i, j, k);
			}

			if (j == T[0])
			{
				printf("匹配完成！i = %

最低0.47元/天解锁文章