数据结构-串1

#include <bits/stdc++.h>
using namespace std;
#define MaxLen=255
typedef struct
{
    char ch[MaxLen];
    int length;
} SStr;
//求子串
bool Substring(SStr &S1,SStr S2,int pos,int len)
{
    if(pos+len-1>S2.length)//越界
        return false;
    int j=1;
    for(int i=pos; i<pos+len; i++)
    {
        //Sub.ch[i-pos+1]=S.ch[i];
        S1.ch[j++]=S2.ch[i];
    }
    S1.length=len;
    return true;
}
//比较操作
int StrCompare(Str s1, Str s2)
{
    for (int i = 0; i < s1.length && i < s2.length; i++)
    {
        if (s1.ch[i] != s2.ch[i])
            return s1.ch[i] - s2.ch[i];
    }
    return s1.length - s2.length;
}
//定位操作(找子串第一次在主串的位置)
int Index(SStr S,SStr s)//S主串，s子串
{
    int i=1;
    n=S.length,m=s.length;
    SStr sub;//用于暂存子串
    while(i<=n-m+1)
    {
        Substring(sub,S,i,m);//返回的串与s比较
        if(StrCompare(sub,s)!=0) i++;
        else return i; //返回子串第一次在主串的位置
    }
    return 0;//S中不存在与s相等的子串
}
int main()
{

    return 0;
}