在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进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。