【题目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- 意思是按住 Ctrol 键
M- 意指 Meta 键 (键盘上若无Meta 键，则可以ALT ESC 键来取而代之)
DEL 意指退格键 (不是 删除(Delete) key)
RET 意指回车键
SPC 意指空格键
ESC 意指Escape键
TAB 意指Tab键
像 "C-M-" (or "M-C") ......
用记事本写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
......
复杂的C\C++声明，常出现在学校的考卷，面试题或是牛人老外的代码中。
我们在实际的工作中，应该尽可能少使用复杂的声明。复杂的声明，会让阅读您代码的人很是郁闷。
虽然不使用这种复杂的声明，但还是应该把将如何解析这种复杂的声明的方法记在心中。
所以，我把这种方法记录下来，以备不时之需。
入门题
1) 一个整� ......
对于原语类型的数组，如int[] a,在C里面只要这样定义之后就可以用a[i]使用了，但是在JAVA里面是不行的，必须用int[] a = new int[LENGTH];来为数组分配空间。这里的a更应该看成C里面的指针，它和C里面的int* a是一样的，因为这个a（C里面的）也要先malloc一个空间之后才� ......
