字符串樸素匹配C++實現

字符串樸素匹配C++實現

/*
 *字符串的樸素匹配
 通過每一個字母對應著主串
 進行一次的進行比較，知道
 其中的一個串的所有字母都匹配成功
 */
#include 
#include 
#include 
#include 
using namespace std;
int index(char *a, char *b)
{
	int tarindex = 0;
	while(a[tarindex] != '\0')
	{
			int tarlen = tarindex;
			int patlen;
			for(patlen = 0; b[patlen] != 0; patlen++)
			{
					if(a[tarlen++] != b[patlen])
					{
						break;
					}	
			}
			if(b[patlen] == '\0')
			{
				return tarindex;
			}
			tarindex++;
	}
	return -1;
}
int main()
{
	char *a;
	char *b;
	a = (char*)malloc(sizeof(char));
	b = (char*)malloc(sizeof(char));
	gets(a);
	gets(b);
	cout<<"第 "<