串的模式匹配

数据结构 串的模式匹配

实验内容与要求

内容:

问题描述:从键盘输入一个目标串S,并输入要匹配的模式串T,利用串的简单的模式匹配和KMP算法,定位模式串在主串中的位置。

要求:

设计要求

首先设计一个含有多个菜单项的主控菜单程序,然后再为这些菜单项配上相应的功能。 主控菜单设计要求:程序运行后,显示一个标题“模式匹配算法”,标题下方给出6个菜单项的内容和输入提示:

1.输入一个主串S

2.输入一个模式串T

3. 计算模式串T的next函数值

4.实现简单模式匹配

5.实现KMP模式匹配

6. 继续/否?(y/n?)

#include<stdio.h>

#include<string.h>

typedef char String[100];

int next[10];

void GetNext(String T,int next[])

{

int i=1,j=0;

next[1]=0;

while(i<T[0])

{

if(j==0||T[i]==T[j]) { } else i++; j++; if(T[i]!=T[j]) next[i]=j; else next[i]=next[j];

Word文档免费下载Word文档免费下载:串的模式匹配 (共5页,当前第1页)

串的模式匹配相关文档

最新文档

返回顶部