一、C库函数strstr（）
1.函数声明
char * strstr (const char * str1，const char * str2)
char * strstr （ const char * str1，const char * str2），函数的具体功能是在字符串 str1 中查找第一次出现字符串 str2 的位置，不包含终止符 '\0'
2.参数设置
str1: 要被查找的字符串
str2: 在str1中要被搜索的字串
3.返回值
该函数返回在 str1中第一次出现 str2 字符串的位置，如果未找到则返回 NULL 指针
4.函数的使用
#include <stdio.h> #include <string.h> int main() { char arr1[20] = "abcdefghi"; char arr2[10] = "defghi"; char* ret = strstr(arr1, arr2); if(ret == NULL) printf("没找到\n"); else printf("%s\n", ret); return 0; }
5.模拟实现strstr函数
5.1思路分析
如果说要在abbbcdef 中查找 bbc，我们首先想到的是，str1指向首字符'a'，str2指针指向首字符'b'，让str1与str2指针进行比较。首先str1指向的第一个字符，并不一定与str2指向的第一个字符相等，此时我们让str1向后移动，当str1指向的字符正好与str2指针指向的字符一致时，我们再让str1与str2进行两两比较遍历操作。
在遍历的过程之中，我们会发现当str1与str2指向的位置不相等时，难道意为着没有找到子串吗？其实不是，此时我们只能说明从绿色箭头开始，我们是不能找到想要的bbc的，但并不是整个str1字符串里是没有的。
以上没有匹配成功，那怎么办呢？我们就要退回，从绿色箭头的后一个位置（让其绿色指针自增）进行继续匹配，让str2指针也回到指向首字符的位置， 再次进行遍历比较，就找到了我们此时想要的子串。
此时，我们还需要考虑一个问题，那就是就拿str1指针和str2指针进行操作吗？如果进行操作，我们str1和str2需要回头进行再次操作就不知道在哪个位置了。况且我们需要将 在正确找到第一次出现str2子串的首地址 后进行返回。
所以我们
创建一个s1指针变量在str1字符串中来回移动，
创建一个s2指针变量在str2字符串中来回移动，
创建一个cp指针变量用来记录正确的第一次出现str2子串的首字符位置（绿色箭头）。
5.2 代码实现
有了以上逻辑分析，我们实现代码起来就很容易了。将代码整理如下：
#include<stdio.h> #include<string.h> char* my_strstr(const char* str1, const char* str2) { char* s1 = NULL; char* s2 = NULL; char* cp = (char* )str1; while (*cp) { s2 = (char*)str2; s1 = cp; //*s1与*s2不为'\0'，且两个指针指向的内容相等时，循环遍历 while (*s1 && *s2 && *s1 == *s2) { s1++; s2++; } //说明str2字符串被查找完了，就返回匹配成功的首字符地址(cp) if (*s2 == '\0') { return cp; } cp++; } //没找到返回空指针 return NULL; } int main() { char arr1[] = "abbbcdef"; char arr2[] = "bbc"; char* ret = my_strstr(arr1, arr2); if (ret == NULL) { printf("没找到\n"); } else { printf("%s", ret); } return 0; }
二、C库函数strtok
1.函数声明
char * strtok ( char * str, const char * sep );
2.规则
sep参数是个字符串，定义了用作分隔符的字符集合
第一个参数指定一个字符串，它包含了0个或者多个由sep字符串中一个或者多个分隔符分割的标记。
strtok函数找到str中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。（注：strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容并且可修改。）
strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串中的位置。
strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标记。
如果字符串中不存在更多的标记，则返回 NULL 指针
简单理解， 就是 用作切割字符串。参数str为想要分割的字符串，sep为分割符字符串。当strtok()在参数str的字符串中发现到参数sep的分割字符时则会将该字符改为\0 字符。在第一次调用时，strtok()必须给予参数str字符串，往后的调用则将参数str置为NULL， 在下一次调用中将作为起始位置。每次调用成功则返回被分割出片段的指针，否则返回NULL指针。
3.代码使用
#include <stdio.h> #include <string.h> int main() { char *p = "123456789@qq.com"; const char* sep = ".@"; char arr[30]; char *str = NULL; strcpy(arr, p);//将数据拷贝一份，处理arr数组的内容 for(str=strtok(arr, sep); str != NULL; str=strtok(NULL, sep)) { printf("%s\n", str); } }
