【题目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;
}
相关文档：
用记事本写C程序，并编译。 刚装好的系统
中已经有GCC了，但是这个GCC什么文件都不能编译，因为没有一些必须的头文件，所以要安装build-essential这个软件
包，安装了这个包会自动安装上g++,libc6-dev,linux
-libc-dev,libstdc++6-4.1-dev等一些必须的软件和头文件的库。
可以在新立得里面� ......
普通变量是直接传值show(int a,int b)
指针变量传递地址show(int *a,int *b)
引用变量是隐式传地址 1:int x;void show(int &x)，实际传递的是x的地址p，但是函数内部使用x时会自动变成*p
......
对于原语类型的数组，如int[] a,在C里面只要这样定义之后就可以用a[i]使用了，但是在JAVA里面是不行的，必须用int[] a = new int[LENGTH];来为数组分配空间。这里的a更应该看成C里面的指针，它和C里面的int* a是一样的，因为这个a（C里面的）也要先malloc一个空间之后才� ......
C操作符的优先级和关联规则
操作符
关联规则
关联操作符 () [] -> .
从左到右
一元操作符 ! – ++ -- + - (type) * & sizeof
从右到左
乘法和除法 * / %
从左到右
加法和减法 + -
从� ......
