正文

练习:字符串首尾模式匹配2006-05-06 20:50:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/bclz/13627.html

分享到:

//字符串首尾模式匹配#include <iostream.h>#include <string>void main(){    char* s="hhhsauhduwdh";    char* t="sau";    int i=0;    int j=0;    int Slen=strlen(s);    int Tlen=strlen(t);    while(i<=Slen-Tlen+1)    {//        if(s[i]!=t[0]){i++;}        else if(s[i]==t[0]&&s[i+Tlen-1]!=t[Tlen-1]){i++;}        else         {            int k=1;            j=1;            while(j<Tlen&&s[i+k]==t[j])            {k++;j++;}            if(j==Tlen)            {                cout<<i<<endl;                return;            }            else ++i;            //重新开始下一次匹配检测        }    }    cout<<"0"<<endl;}

阅读(2923) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册