【题目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") ......
对于原语类型的数组，如int[] a,在C里面只要这样定义之后就可以用a[i]使用了，但是在JAVA里面是不行的，必须用int[] a = new int[LENGTH];来为数组分配空间。这里的a更应该看成C里面的指针，它和C里面的int* a是一样的，因为这个a（C里面的）也要先malloc一个空间之后才� ......
合并排序（MERGE SORT）是又一类不同的排序方法，合并的含义就是将两个或两个以上的有序数据序列合并成一个新的有序数据序列，因此它又叫归并算法。它的基本思想就是假设数组A有N个元素，那么可以看成数组A是又N个有序的子序列组成，每个子序列的长度为1，然后再两两合并，得到了一个 N/2 个长度为2或1的有序子序列，再两两 ......
今天装好了monodevelop，本来是想用来C#的，见他也支持C/C++开发，于是试了一下，感觉很不错，终于找到了linux下一个比较满意的C++开发环境。
以前写C++都是在Eclipse下写的，但Eclipse启动慢，配置麻烦，和java一起用的时候很容易出错，用的很不爽，当然� ......
