c语言strstr 实现

C语言中的`strstr`函数用于在一个字符串中查找另一个字符串的出现位置。下面是一个简单的实现：

#include <stdio.h>
#include <string.h>

char* my_strstr(const char* haystack, const char* needle) {
    int len_haystack = strlen(haystack);
    int len_needle = strlen(needle);
    if (len_needle > len_haystack) {
        return NULL;
    }
    for (int i = 0; i <= len_haystack - len_needle; i++) {
        int j;
        for (j = 0; j < len_needle; j++) {
            if (haystack[i+j] != needle[j]) {
                break;
            }
        }
        if (j == len_needle) {
            return (char*) &haystack[i];
        }
    }
    return NULL;
}

int main() {
    char haystack[] = "Hello, world!";
    char needle[] = "world";
    char* result = my_strstr(haystack, needle);
    if (result != NULL) {
        printf("'%s' found at position %ld\n", needle, result - haystack);
    } else {
        printf("'%s' not found\n", needle);
    }
    return 0;
}

这段代码中，`my_strstr`函数接收两个参数，分别是要查找的字符串`haystack`和待查找的字符串`needle`。函数首先计算`haystack`和`needle`的长度，如果`needle`的长度大于`haystack`的长度，则直接返回`NULL`。接着使用两重循环遍历`haystack`，在第一重循环中，遍历的结束条件为`i <= len_haystack - len_needle`，这是因为如果`haystack`的剩余长度小于`needle`的长度，就不用再进行查找了。在第二重循环中，遍历`needle`中的每一个字符，如果有任意一个字符不相等，则退出循环，否则继续比较下一个字符。如果在循环内部没有退出，则说明`needle`完全匹配了`haystack`的一段子串，返回该子串的起始位置即可。如果整个函数执行完毕还没有返回，则说明`needle`在`haystack`中不存在，返回`NULL`。最后在`main`函数中，调用`my_strstr`函数，并根据返回值输出结果。