- 2023-10-12串模式匹配-BF算法
一种暴力的串匹配算法。指定主串中查找的起始位置。用两个指针分别遍历主串和子串,如果到达串尾就结束。当遇到子串与主串不匹配时,通过把主串指针回溯到当前起始字符的下一个字符来重新开始匹配。实现代码如下。#include<iostream>usingnamespacestd;#defineMAXLEN255
- 2023-09-07字符串匹配算法
#include<stdio.h>#defineMaxSize100//定义typedefstruct{charch[MaxSize];intlength;}SString;//朴素模式匹配算法,主串S,辅串T,最坏时间复杂度:O(mn)intIndex(SStringS,SStringT){inti=1,j=1;while(i<=S.length&&j<=T.length){
- 2023-08-23第四章 串
一、串的定长顺序存储#defineMAXLEN255typedefstruct{ charch[MAXLEN]; intlength;}SString;二、朴素模式匹配算法O(mn) intIndex(SStringS,SStringT) { inti=1,j=1; while(i<=S.length&&j<=T.length) { if(S.ch[i]==T.ch[j])//匹配,继
- 2023-07-05第4章-串
串的基本操作#include<iostream>#defineMaxlen255usingnamespacestd;typedefstruct{ charch[Maxlen]; intlength;}SString;//求子串boolSubString(SString&Sub,SStringS,intpos,intlen){ if(pos+len-1>S.length)//子串范围越界 returnfalse; for(in
- 2023-03-14顺序串的实现及应用
本文记录顺序串的数据结构定义及基本操作的算法描述,并对算法进行简单应用。采用C语言实现。源程序//SString.c#include<stdio.h>#include<string.h>/*状态
- 2022-11-27第四章-串
4.1_1串的定义和基本操作串的定义串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为S='a1a2·····an'(n≥0)其中,s是串名,单引号括起来的字符序列是串的值
- 2022-11-14【数据结构/C语言】实现将已知串S2联接到串S1的后面形成一个新串T,要求在定长顺序存储结构上实现
编写算法Concat(&T,S1,S2),实现将已知串S2联接到串S1的后面形成一个新串T,要求在定长顺序存储结构上实现。其中定长顺序存储结构描述如下:#defineMAXSTRLEN255//用