模式匹配

串匹配问题·：
给定两个字符串S和T，在主串S中查找自串T的过程称为串匹配，也称为模式匹配，T称为模式。

#include<iostream>
#include<stdio.h>
using namespace std;

int BF(char S[],char T[])
{
    int index=0;
    int i=0,j=0;
    while((S[i]!='\0')&&(T[j]!='\0'))
    {
        if(S[i]=T[j])
        {
                i++;
                j++;
        }else{
            index++;
            i=index;
            j=0;
        }
    }
    if(T[j]=='\0')
        return index+1;
    else
        return 0;
}

int main()
{
    char S[1000],T[1000];
    scanf("%s",S);
    scanf("%s",T);
    int m=BF(S,T);
    if(m==0)
        cout<<"Not find"<<endl;
    else
        cout<<"Yes"<<endl;
    return 0;
}

C语言字符数组读入方法

#include<stdio.h>
int main
{
char S[1000];  //读入字符串;
scanf("%s",S);
}