朴素模式匹配算法——C语言版

#include<stdio.h>
#include<stdlib.h>
typedef struct A
{
	char data[10];
	int length;
}A;
int index(A s, A t)
{
	int k = 1;
	int i=k,j = 1;
	while (k <= s.length && j <= t.length)
	{
		if (s.data[i] == t.data[j])
		{
			++i;
			++j;
		}
		else
		{
			k++;
			i = k;
			j = 1;
		}
	}
	if (j > t.length)return k;
	else return 0;
}
int main()
{
	A a;
	a.data[1] = 'w';
	a.data[2] = 'a';
	a.data[3] = 'n';
	a.data[4] = 'g';
	a.data[5] = 'd';
	a.data[6] = 'a';
	a.data[7] = 'o';
	a.length = 7;
	A b;
	b.data[1] = 'g';
	b.data[2] = 'd';
	b.data[3] = 'a';
	b.length = 3;
	int k = index(a, b);
	printf("%d",k);
}