C語(yǔ)言字符串搜索算法在C中的實(shí)現(xiàn)比較

在C語(yǔ)言中，字符串搜索算法通常是通過(guò)遍歷目標(biāo)字符串和子字符串來(lái)實(shí)現(xiàn)的。以下是一個(gè)簡(jiǎn)單的字符串搜索算法實(shí)現(xiàn)，類似于C語(yǔ)言庫(kù)函數(shù) strstr() 的功能：

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

// 自定義字符串搜索函數(shù)
const char* my_strstr(const char *haystack, const char *needle) {
    if (!*needle) {
        return haystack;
    }

    for (size_t i = 0; haystack[i] != '\0'; ++i) {
        size_t j;
        for (j = 0; needle[j] != '\0' && haystack[i + j] == needle[j]; ++j) {
            // 繼續(xù)匹配
        }

        if (needle[j] == '\0') {
            return &haystack[i];
        }
    }

    return NULL;
}

int main() {
    const char *haystack = "Hello, World!";
    const char *needle = "World";

    const char *result = my_strstr(haystack, needle);
    if (result) {
        printf("Found the substring: %s\n", result);
    } else {
        printf("Substring not found.\n");
    }

    return 0;
}

這個(gè)示例中的 my_strstr() 函數(shù)接受兩個(gè)參數(shù)：haystack 和 needle，分別表示目標(biāo)字符串和要搜索的子字符串。該函數(shù)返回一個(gè)指向找到的子字符串的指針，如果未找到子字符串，則返回 NULL。

在 main() 函數(shù)中，我們使用 my_strstr() 函數(shù)在字符串 “Hello, World!” 中搜索子字符串 “World”，并輸出結(jié)果。

請(qǐng)注意，這個(gè)示例僅提供了一個(gè)簡(jiǎn)單的字符串搜索算法實(shí)現(xiàn)，可能不如C語(yǔ)言庫(kù)函數(shù) strstr() 性能高效。在實(shí)際項(xiàng)目中，建議使用C語(yǔ)言庫(kù)提供的字符串處理函數(shù)。