字符串的模式匹配实现.doc

试验四 课程名称 实验室名称 实验名称 字符串的模式匹配实现 指导教师 成绩 实验目的 字符串的模式匹配实现 实验原理和内容 能够使用标志变量去实现程序的某种功能的判定，充分利用while循环语句实现模式匹配并能判定模式匹配是否成功. 实验步骤 1.数据结构类型的定义 2.编写insert函数寻找字符串p在字符串t中首次出现的起始位置，定义一个标志变量suc，判断匹配是否成功，若成功，返回起始位置，否则返回-1 3.编写主函数，将字符串p和字符串t的长度先赋值给p.length和t.length，打印输出所需查找的模式串在主串中的起始位置 程序及运行结果（或实验数据记录及分析） #includestdio.h #define maxsize 100 typedef struct{ char str[maxsize]; int length ; }seqstring; int index(seqstring p, seqstring t) { int i,j, suc; i=0; suc=0; while((i=t.length-p.length) (!suc)) { j=0 ; suc=1; while ((j=p.length-1) suc) if (p.str[j]==t.str[i+j] ) j++; else suc=0; ++i; } if (suc) return (i-1); else return (-1); } main() { seqstring t, p; int sum; printf(请输入主串t:); scanf(%s,t.str); t.length=strlen(t.str); printf(请输入所需查找的子串p:); scanf(%s,p.str); p.length=strlen(p.str); sum=index(p,t); printf(\n); if (sum==-1) printf(no found); else printf(所需查找子串第一次出现的位置是：%d,sum+1); } 在屏幕上输出的结果：