您好,登錄后才能下訂單哦!
在C語言中,字符串搜索算法通常是通過遍歷目標字符串和子字符串來實現的。以下是一個簡單的字符串搜索算法實現,類似于C語言庫函數 strstr()
的功能:
#include<stdio.h>
#include<string.h>
// 自定義字符串搜索函數
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) {
// 繼續匹配
}
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;
}
這個示例中的 my_strstr()
函數接受兩個參數:haystack
和 needle
,分別表示目標字符串和要搜索的子字符串。該函數返回一個指向找到的子字符串的指針,如果未找到子字符串,則返回 NULL
。
在 main()
函數中,我們使用 my_strstr()
函數在字符串 “Hello, World!” 中搜索子字符串 “World”,并輸出結果。
請注意,這個示例僅提供了一個簡單的字符串搜索算法實現,可能不如C語言庫函數 strstr()
性能高效。在實際項目中,建議使用C語言庫提供的字符串處理函數。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。