数据结构实验七4.27

//4.27
#include<stdio.h>
#include<stdlib.h>
#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN+1];
int Index(SString S,SString T,int pos)
{
	int i=pos;
	int j=1;
	int x=T[0];
	int c=0;
	while(i<=S[0]&&j<=T[0])
	{
		if(S[i]==T[j])
		{
			if(c==0)
			{
				if(S[i+x-1]==T[j+x-1])
				{
					i++;
					j++;
					c=1;
				}else{
					i=i-j+2;
					j=1;
				}		
				
			}else{
				j++;
				i++;
			}

		} else{
			i=i-j+2;
			j=1;
			c=0;
		}
	}
	if(j>T[0]) return i-T[0];
	else 
		return 0;
}
int main()
{
	SString T,S;
	S[0]=50;
	S[50]='b';
	int i;
	for(i=1;i<=49;i++)
	{
		S[i]='a';
	}
	T[0]=10;
	T[10]='b';
	for(i=1;i<10;i++)
	{
		T[i]='a';
	}
	printf("%d",Index(S,T,1));
	return 0;
}