第0部分 简介
1. 举个例子:面试的时候,可能会出一道算法考试题,比如写一个 strstr 函数——字符串匹配。
可能会想到用KMP算法来解题,但是该算法很复杂,不适宜在面试中使用。
1.1 C++利用char*的例子。该方法的复杂度是O(n)。注意代码中的注释,每一对括号的后面都给出了注释说明,用于匹配括号。
/** strstr return the position of the first occurence of string target in string source, or -1 if target is not part of source */ int strstr(char *src, char *dest) { int len = 0; for (int i = 0; dest[i] != '