//
//字符串模式匹配：简单模式下的匹配
//用于串的定长顺序结构表示
//
#include <iostream.h>
#include <string>

void main()
{
    char* s="hhhsauhduwdh";
    char* t="sau";
    int i=0;
    int j=0;
    int S=strlen(s);
    int T=strlen(t);
    while(i<S&&j<T)
    {//判定条件i<S&&j<T说明：字符串数组下标从0开始，到字符串长度减1结束
        if(s[i]==t[j]){i++;j++;}
        else {i=i-j+2;j=1;}
    }
    if(j>=T)
        cout<<i-T<<endl;
    else
        cout<<"0"<<endl;
    
    
    //if(j>T) return i-T;
    //else return 0;
}

评论