[教程]掌握C语言，轻松实现strstr()函数：揭秘字符串搜索技巧与实战案例

1. 函数介绍strstr()函数是C语言标准库中的函数，用于在一个字符串中搜索另一个字符串出现的位置。其返回值是一个指针，指向str1中第一次出现str2的位置。如果str2不在str1中出现，则返...

1. 函数介绍

strstr()函数是C语言标准库中的函数，用于在一个字符串中搜索另一个字符串出现的位置。其返回值是一个指针，指向str1中第一次出现str2的位置。如果str2不在str1中出现，则返回空指针。

char *strstr(const char *str1, const char *str2);

2. 函数使用

函数使用非常简单，只需要传入两个参数，分别是要搜索的字符串和被搜索的目标字符串。以下是一个示例。

#include 
#include 
int main(void) { char str1[] = "This is a sample string"; char str2[] = "sample"; char *ptr = strstr(str1, str2); if (ptr) { printf("The substring is found at position: %ld\n", ptr - str1); } else { printf("The substring is not found\n"); } return 0;
}

该程序会输出字符串”sample”在字符串”This is a sample string”中第一次出现的位置。需要注意的是，返回的指针是一个指向原字符串的指针，因此需要计算偏移量才能得到实际的位置。

3. 函数实现原理

strstr()函数在实现时采用了一种称为“双指针”或“滑动窗口”的算法。具体而言，这个算法首先确定目标字符串的长度，然后从源字符串的开头开始，每次截取与目标字符串等长的子串进行比较，如果匹配，则返回其位置指针，否则将指针向后移动，继续进行比较。

4. 自定义实现

下面是一个自定义实现的strstr()函数示例：

#include 
#include 
char *my_strstr(const char *haystack, const char *needle) { size_t needlelength = strlen(needle); size_t haystacklength = strlen(haystack); if (needlelength > haystacklength) { return NULL; } for (size_t i = 0; i < haystacklength - needlelength; i++) { size_t j; for (j = 0; j < needlelength; j++) { if (haystack[i + j] != needle[j]) { break; } } if (j == needlelength) { return &haystack[i]; } } return NULL;
}
int main() { char haystack[] = "Hello, world!"; char needle[] = "world"; char *result = my_strstr(haystack, needle); if (result) { printf("Found substring: %s\n", result); } else { printf("Substring not found.\n"); } return 0;
}

在这个例子中，我们定义了一个名为my_strstr()的函数，它接受两个参数：haystack和needle。函数首先计算两个字符串的长度，然后使用两个嵌套循环来搜索子字符串。如果找到匹配，则返回指向匹配子字符串的指针。

5. 实战案例

下面是一个使用strstr()函数的实战案例，用于在文本中搜索特定的单词。

#include 
#include 
int main() { char text[] = "This is a sample text for testing the strstr function."; char word[] = "sample"; char *result = strstr(text, word); if (result) { printf("The word '%s' is found at position: %ld\n", word, result - text); } else { printf("The word '%s' is not found.\n", word); } return 0;
}

在这个例子中，我们使用strstr()函数在文本中搜索单词”sample”。如果找到，则输出该单词在文本中的位置。

通过以上内容，我们可以看到strstr()函数在C语言中是一个非常实用的工具，可以用来快速查找字符串中的子字符串。通过自定义实现，我们可以更好地理解其工作原理，并在实际编程中灵活运用。