一种暴力的串匹配算法。指定主串中查找的起始位置。用两个指针分别遍历主串和子串，如果到达串尾就结束。当遇到子串与主串不匹配时，通过把主串指针回溯到当前起始字符的下一个字符来重新开始匹配。实现代码如下。#include<iostream>usingnamespacestd;#defineMAXLEN255

#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){

一、串的定长顺序存储#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])//匹配，继

串的基本操作#include<iostream>#defineMaxlen255usingnamespacestd;typedefstruct{ charch[Maxlen]; intlength;}SString;//求子串boolSubString(SString&Sub,SStringS,intpos,intlen){ if(pos+len-1>S.length)//子串范围越界 returnfalse; for(in

本文记录顺序串的数据结构定义及基本操作的算法描述，并对算法进行简单应用。采用C语言实现。源程序//SString.c#include<stdio.h>#include<string.h>/*状态

4.1_1串的定义和基本操作串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为S='a1a2·····an'(n≥0)其中，s是串名，单引号括起来的字符序列是串的值

编写算法Concat(&T,S1,S2)，实现将已知串S2联接到串S1的后面形成一个新串T，要求在定长顺序存储结构上实现。其中定长顺序存储结构描述如下：#defineMAXSTRLEN255//用