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

最新推荐文章于 2025-01-03 17:29:20 发布

原创

最新推荐文章于 2025-01-03 17:29:20 发布 · 4.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c

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

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(SString T, SString S, int pos) { /* 在一般情况下，算法的时间复杂度为O(ix