字符的检索是一个非常常用的功能,平时我们使用的Word或者是记事本就有这种功能(快捷键Ctrl+F就能进行字符检索),所以当我们要对我们所写的文本中获得某个名词或一个词时,就需要检索功能。
因此本文利用数据结构中串的检索操作进行对代码的撰写。
所运用的算法为BF算法。
/*子串在目标串首次出现的位置*/
#include<iostream>
#include<stdlib.h>
#include<string.h>
#define MaxSize 100
typedef struct sstring{
char data[MaxSize];
int length;
}Sstring;
//初始化
void init (Sstring &s1,Sstring &s2){
s1.length=s2.length=0;
}
//串的赋值
void EnString(Sstring &s1,Sstring &s2<