超详细讲解字符串查找函数（保姆级教程！！！）

字符串查找函数

strstr函数

strstr函数是在字符串 str1 中查找第一次出现字符串 str2的位置，不包含终止符 ‘\0’。
str1 – 要被检索的 C 字符串。
str2 – 在 str1 字符串内要搜索的小字符串。

strstr函数的使用

下面是strstr函数的使用例子：

/* strstr example */
#include <stdio.h>
#include <string.h>
int main ()
{
   
  char str[] ="This is a simple string";
  char * pch;
  pch = strstr (str,"simple");
  strncpy (pch,"sample",6);
  puts (str);
  return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13

strstr函数的模拟实现

要在str1中查找str2并打印出来，先判断str1和str2指向的字符是否相等，此时有两种情况：
第一种情况指向的字符不相等，str1要指向下一个字符，再判断，如此循环往复，当str1指向的是 ‘\0’ 时，可以判断出str1中不存在str2，此时返回NULL；
第二种情况下指向的字符相等，那么不仅str1要向后读取字符，str2也要向后读取字符，再判断是否相等。

strstr函数的模拟实现如下：

char *  strstr (const char * str1, const char * str2) {
   
        char *cp = (char *) str1;
        char *s1, *s2;
        if ( !*str2 )
            return((char *)str1);
        while (*cp)
       {
   
                s1 = cp;
                s2 = (char *) str2;
                while ( *s1 && *s2 && !(*s1-*s2) )
                        s1++, s2++;
                if (!*s2)
                        return(cp);
                cp++;
       }
        return(NULL);
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

而实现strstr函数，除了上述的偏暴力算法的模拟实现方式之外，还可以通过KMP算法进行实现