笔试准备之——C经典算法18例之三

/****************************************************************
13、在一个字串s1中查找一子串s2，若存在则返回子串在主串中的起始
位置(第几个），不存在则返回-1

******************************************************************/

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

int search(char s1[],char s2[])
{
	int i=0,j;
	int len=strlen(s2);

	while(s1[i])
	{
		for(j=0;j<len;j++)
			if(s1[i+j]!=s2[j]) 
				break;

		if(j>=len)
			return i+1;
		else 
			i++;
	}

	return -1;
}

void main()
{
	char s1[100];
	char s2[20];
	printf("enter a long string:\n");
	gets(s1);

	printf("enter a short string:\n");
	gets(s2);

	printf("result is: %d\n",search(s1,s2));
	system("pause");
}

/****************************************************************
14、用指针变量输出结构体数组元素

*************************