面试题：C语言中使用指针操作字符串实现子串查找

Question

请编写一个C语言函数，使用指针操作字符串，在一个给定的字符串中查找另一个子串首次出现的位置。函数原型为：char* findSubstring(char* str, char* subStr);如果找到子串，返回子串在原字符串中的起始位置指针；如果未找到，返回NULL。

Answer 1

#include <stdio.h>

char* findSubstring(char* str, char* subStr) {
    char *p1, *p2, *start;
    for (start = str; *start != '\0'; start++) {
        p1 = start;
        p2 = subStr;
        while (*p1 != '\0' && *p2 != '\0' && *p1 == *p2) {
            p1++;
            p2++;
        }
        if (*p2 == '\0') {
            return start;
        }
    }
    return NULL;
}