数据结构实验四 串（模式匹配，删除子串）

实验三串
一、 实验目的
1． 熟悉串的顺序存储结构
2． 掌握串的基本运算及应用
二、 实验内容
1．模式匹配：串采用顺序存储结构，编写朴素模式匹配算法，查找在串中是否存在给定的子串。

//seqstring.h
//本头文件为实验四第一问串的顺序存储
#include<iostream>
using namespace std;
const int size=100;

class seqstring   //串采用顺序存储结构
{
    private:
        char str[size];
        int len;
    public:
        seqstring(){len=0;}   //无参数构造函数
        seqstring(char a[],int n); //有参数构造函数
        ~seqstring(){}   //析构函数
        void Delete(int i);  //删除第i个位置的元素
        void printstring();  //显示串的内容
        char get(int i);//得到位置i的元素
};

seqstring::seqstring(char a[],int n)//有参数构造函数
{
    for(int i=0;i<n;i++)
        str[i]=a[i];
    str[n]='\0';
    len=n;
}

void seqstring::printstring() //显示串的内容
{
    for(