charmatch.cpp

基于正则表达式的字符串匹配

// charmatch.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include "stdlib.h"
#include <iostream>

using namespace std;

int match(char main[], char sub[])
{
int i(0),j(0);

while(main[i+j]!='\0'&&sub[j]!='\0')
{
if(main[i+j]==sub[j])j++;
else
{
i++;j=0;
}
}

if(sub[j]=='\0')
return i;

else 
return -1;


}

int _tmain(int argc, _TCHAR* argv[])
{
	char *p="abcdefghij";
	char *p1="cde";
	cout<<match(p,p1)<<endl;
	return 0;
}