//
//字符串模式匹配:简单模式下的匹配
//用于串的定长顺序结构表示
//
#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;
}
正文
练习:简单模式字符串匹配2006-05-06 20:47:00
【评论】 【打印】 【字体:大 中 小】 本文链接:http://blog.pfan.cn/bclz/13626.html
阅读(2898) | 评论(0)
版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!
评论