【题目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;
}
相关文档：
合并排序（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]， ......
根据《programming in lua》第26章的内容，我做出来的如下：
1.
首先，我的Lua目录为：D:\lua5.1\
环境为 windows ; VC++express edition 2008 ; Lua5.1.4 ; Notepad++
当然，你需要在VC++2008中配置好lua：
这里先不多做解释，假设你已经配置好了。
2.
& ......
转自：http://dev.csdn.net/article/29/29329.shtm
关于逻辑移位、算术移位可参见 迅雷深大笔试题部分。的一道题。
以前看到C++标准上说，移位运算符（<<、>>）出界时的行为并不确定：
The behavior is undefined if the right operand is negative, or greater than or equal to the length in bit ......
现在的公司招聘,都要笔试面试.如果你不是那种编程功底非常深厚的人,又不好好准备一番,在笔试面试中往往会处于被动局面.虽然有些笔试题是故意为难我们，有点钻牛角尖.但是很多笔试题面试题确实能够很好地看出我们的基础. 在这里,我就略去那些钻牛角尖的题.从csdn论坛我近半年的收集中选出10道有代表性的题目,难度基本上是� ......
