【题目4】如何自己实现C函数strstr()
解题思路： 这个网络上已经有很多答案，这里
列举一个复杂度为0(m*n)的例子。实现的原理
很简单，顺序遍历要查找的字符串，如果没有找
到，字符串指针往前一位，再往后比较要查找的
字符串（模式串），如下图所示：
a b c d d d a d a c a b d a d d d a d c k
->
d a d a
char* strstr(const char* s1, const char* s2)
{
if(s1 == NULL || s2 == NULL)
return NULL;
while(*s1)
{
while(1)
{
int i = 0;
if(s2[i] == NULL)
return (char*)s1;
if(s2[i] != s1[i])
break;
i++;
}
s1++;
}
return NULL;
}
相关文档：
对于原语类型的数组，如int[] a,在C里面只要这样定义之后就可以用a[i]使用了，但是在JAVA里面是不行的，必须用int[] a = new int[LENGTH];来为数组分配空间。这里的a更应该看成C里面的指针，它和C里面的int* a是一样的，因为这个a（C里面的）也要先malloc一个空间之后才� ......
UTF-8最大的一个特点，就是它是一种变长的编码方式。它可以使用1~4个字节表示一个符号，根据不同的符号而变化字节长度。
UTF-8的编码规则很简单，只有二条：
1）对于单字节的符号，字节的第一位设为0，后面7位为这个符号的unicode码。因此对于英语字母，UTF-8编码和ASCII码是相同的。
2）对于n字节的符号（n>1），第� ......
合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两 ......
一、多维数组地址的表示方法
设有整型二维数组a[3][4]如下：
0 1 2 3
4 5 6 7
8 9 10 11
设数组a的首地址为1000，各下标变量的首地址及其值如图所示。
在前面曾经介绍过， C语言允许把一个二维数组分解为多个一维数组来处理。因此数组a可分解为三个一维数组，即a[0]，a[1]， ......
