数据结构实验之串模式匹配问题

• 实验目的

熟练掌握串模式匹配问题

• 实验内容和代码

①建立文本文件——文件名由用户用键盘输入；建立一个用户名自己命名的文件，用来存放文本内容

②给定单词的计数；给定一个单词，查找在文本内出现几次

③检索单词出现在文本文件中的行号、次数及其位置；给定一个单词查找在文本内的位置

④主控菜单程序的结构：头文件包含；菜单选项包含（建立文件、单词定位、单词计数、退出程序）；选择1-4执行相应的操作，其他字符为非法。

文件打开： fp=fopen("member.txt","rb");

#include<stdio.h>

#include<string.h>

#define MaxStrSize 256

typedef struct{

    char ch[MaxStrSize];

    int length;

}SeqString;

int SubPosition(SeqString s1,SeqString s2,int k){

    int i,j;

    i=k-1;

    j=0;

    while(i<s1.length && j<s2.length)

        if(s1.ch[i]==s1.ch[j]){

            i++;

            j++;

        }

        else{