微软100题（79）strstr函数的实现

1.编写实现链表排序的一种算法。说明为什么你会选择用这样的方法？
2.编写实现数组排序的一种算法。说明为什么你会选择用这样的方法？

3.请编写能直接实现strstr()函数功能的代码。

1.解答：

链表的排序：可以用选择排序，每次选最小的，和第一个交换，然后第二次和第二个交换。。。

或者放到数组里面，快排

2、快排，堆排

3.strstr返回一个串在另一个串中的位置，如果不存在，返回空

char* mystrstr(char* s1,char* s2)
{
	if(s1==NULL)
	  return NULL;
	while (*s1!=0)
	{
		int i = 0;
		while(1)
		{
			if(s2[i]==0)
				return s1;
			if(s2[i]!=s1[i])
				break;
			i++;
		}
		s1++;
	}
	return NULL;
}