////字符串模式匹配：简单模式下的匹配//用于串的定长顺序结构表示//#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;}

评论