字符串基础

#include<bits/stdc++.h>
using namespace std;
#define MaxSize 100
typedef struct
{
    char ch[MaxSize];
    int length;
}SString;

//暴力模式匹配
int Baoli(SString S,SString T)
{
    int i=1,j=1,k=1;
    while(i<=S.length&&j<=T.length)
    {
        if(S.ch[i]==T.ch[j])
        {
            i++;
            j++;
        }
        else
        {
            k++;
            i=k;
            j=1;
        }
    }
    if(j>T.length)
    {
        return k;
    }
}

//KMP，不会写
void get_next(String T,int next[])
{
    int i=1,j=0;
    next[1]=0;
    while(i<T.length)
    {
        if(j==0||T.ch[i]==T.ch[j])
        {
            ++i;
            ++j;
            next[i]=j;
        }
        else
        {
            j=next[j];
        }
    }
}
void KMP(String S,String T,int next[])
{
    int i=1,j=1;
    while(i<=S.length&&j<=T.length)
    {
        if(j==0||S.ch[i]==T.ch[j])
        {
            ++i;
            ++j;
        }
        else
        {
            j=next[j];
        }
    }
    if(j>T.length)
        return i=T.length;
    else
        return 0;
}
int main()
{
    SString s,t;
    int x,y;
    cin>>x;
    s.length=x;
    char cs;
    for(int i=1;i<=s.length;i++)
    {
        cin>>cs;
        s.ch[i]=cs;
    }
    cin>>y;
    t.length=y;
    for(int i=1;i<=t.length;i++)
    {
        cin>>cs;
        t.ch[i]=cs;
    }
    cout<<Baoli(s,t)<<endl;
}