字符模式匹配算法

// test24.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include <iostream>using namespace std;int find_substr(char * src,char * des,int pos){int i=pos,j=0;while(src[i]&&des[j]){if(src[i]==des[j]){i++;j++;}else{i=i-j+1;j=0;}}if(j>strlen(des)-1) //0 起步所以判断的是长度-1；return i-strlen(des);else return -1;}int main(int argc, char* argv[]){char * src="nihaowoshizhangjie";char * des="shi";cout<<find_substr(src,des,0)<<endl;return 0;}