串的模式匹配算法(求子串位置的定位函数,适合一般字符串定位)

lwwworkspace

于 2010-08-11 16:54:00 发布

阅读量4.1k

点赞数

分类专栏：数据结构文章标签：算法 c

本文链接：https://blog.csdn.net/lwwworkspace/article/details/5804728

版权

这篇博客介绍了如何使用C语言实现串的模式匹配算法，包括`sstr_assign`、`sstr_index`和`sstr_print`三个函数，用于创建SString类型字符串、查找子串在主串中的位置以及打印SString。`sstr_index`函数采用了一种算法，在一般情况下时间复杂度为O(ix + jx)，并在`main`函数中通过示例展示了如何使用这些函数。

摘要由CSDN通过智能技术生成

SString.h

#ifndef SSTRING_H_H #define OK 0 #define ERROR -1 #define MAX_LENGTH 255 typedef unsigned char SString[MAX_LENGTH + 1]; //第0个位置存放串的长度 int sstr_assign(SString, const char*); int sstr_index(SString, SString, int); int sstr_print(SString); #endif

Index.cpp

#include<stdio.h> #include<stdlib.h> #include"SString.h" //产生一个SString类型的串，其值等于sstr int sstr_assign(SString T, const char *sstr) { int ix = 0; while(sstr[ix] != '/0') { T[ix + 1] = sstr[ix++]; //如果空间耗尽，则不再复制。 if(ix == MAX_LENGTH) break; } //保存串的长度 T[0] = ix; return OK; } int sstr_index(SStr