BruteForce算法 模式匹配

////////////////////////////////////////////
//Brute-Force算法 模式匹配 				  //
//Author:Wang Yong				  		  //	
//Date:	2010.8.19				  		  //
////////////////////////////////////////////


#include <stdio.h>
#include <stdlib.h>

#define MAX 100

/////////////////////////////////////////////

//定义串的类型

typedef struct
{
	char ch[MAX];
	int len;
} String;
//串的初始化 
void StringInit(String &str,char ctr[])
{
	int i;
	for(i = 0 ; ctr[i] != '\0'; i++)
		str.ch[i] = ctr[i];
	str.len = i;
}
//Brute-Force算法1
int Brute_Force(String s,String t)
{
	int i;
	for(i = 0 ; i < s.len;i++)
	{
		if(s.ch[i]  ==  t.ch[0])
		{
			int j,k = 1;;
			j = i;
			while(j++)
			{
				if(k == t.len - 1)
					return i+1; 
				if(s.ch[j] != t.ch[k])
					break;
				if(s.ch[j] == t.ch[k]) 
					k++;
			}
		}
	}
	return 0;
} 
//////////////////////////////////////////
int main()
{
	char c1[100],c2[100];
	printf("请出入字符串：");
	scanf("%s",c1);
	printf("请输入子串：");
	scanf("%s",c2);
	String s1,s2;
	StringInit(s1,c1);
	StringInit(s2,c2);
	int i;
	i = Brute_Force(s1,s2);
	if(i)
		printf("匹配的位置为：%d \n",i);
	else
		printf("不匹配\n");
	
	 
	return 0;
}