字符串查找函数

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;
}

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);

而实现strstr函数，除了上述的偏暴力算法的模拟实现方式之外，还可以通过KMP算法进行实现。
KMP算法：Knuth-Morris-Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。
算法的核心思想是：
假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置
如果j = -1，或者当前字符匹配成功（即S[i] == P[j]），都令i++，j++，继续匹配下一个字符；
如果j != -1，且当前字符匹配失败（即S[i] != P[j]），则令 i 不变，j = next[j]。此举意味着失配时，模式串P相对于文本串S向右移动了j - next [j] 位。
具体的KMP算法思想编者会另行写一篇文章向大家大致阐述，这里就不多在赘述，有兴趣的读者可以去了解一下。

strtok函数

char *strtok(char *str, const char *delim) 分解字符串 str 为一组字符串，delim 为分隔符。
str – 要被分解成一组小字符串的字符串。
delim – 包含分隔符的 C 字符串。
该函数返回被分解的第一个子字符串，如果没有可检索的字符串，则返回一个空指针。

strtok函数的使用

下面演示strtok函数的用法：

#include <string.h>
#include <stdio.h>int main () {char str[80] = "This is - www.xxxxx.com - website";const char s[2] = "-";char *tmp;tmp = strtok(str, s);while( tmp != NULL ) {printf( "%s\n", tmp );tmp = strtok(NULL, s);}return(0);
}

编译并运行上面的程序将产生以下结果：
This is
www.xxxxx.com
website
原字符串的改动是切分符原位置均更改为 ‘\0’，所以内容都还在
strtok函数具有以下的特点：

1、delim参数是个字符串，定义了用作分隔符的字符集合
2、第一个参数指定一个字符串，它包含了0个或者多个由delim字符串中一个或者多个分隔符分割的标记。
3、strtok函数找到str中的下一个标记，并将其用 \0 结尾，返回一个指向这个标记的指针。
4、strtok函数会改变被操作的字符串，所以在使用strtok函数切分的字符串一般都是临时拷贝的内容
并且可修改。
5、strtok函数的第一个参数不为 NULL ，函数将找到str中第一个标记，strtok函数将保存它在字符串
中的位置。
6、strtok函数的第一个参数为 NULL ，函数将在同一个字符串中被保存的位置开始，查找下一个标
记。
7、如果字符串中不存在更多的标记，则返回 NULL 指针。

strtok函数的模拟实现

char* my_strtok(char* str, const char* sep)
{static char* s1 = NULL;static char* s2 = NULL;static int len1 = 0;static int count = 0;int len2 = 0;int i = 0;assert(sep != NULL);if (str != NULL)               {s1 = str;                        len1 = strlen(str);len2 = strlen(sep);for (*str;*str != '\0';str++)        {for (i = 0;i < len2;i++)             {if (i == 0){count++;}if (*str == *(sep + i))       {*str = '\0';           s2 = str;               return s1;}}}}else{s1 = s2 + 1;                        len2 = strlen(sep);str = s1;                         for (*str;*str != '\0';str++)       {for (i = 0;i < len2;i++)           {if (i == 0){count++;}if (*str == *(sep + i))      {*str = '\0';       s2 = str;return s1;}}}}if (count > len1){return NULL;}return s1;
}

strpbrk函数

char *strpbrk(const char *str1, const char *str2) 检索字符串 str1 中第一个匹配字符串 str2 中字符的字符，不包含空结束字符。也就是说，依次检验字符串 str1 中的字符，当被检验字符在字符串 str2 中也包含时，则停止检验，并返回该字符位置。
str1 – 要被检索的 C 字符串。
str2 – 该字符串包含了要在 str1 中进行匹配的字符列表。

strpbrk函数的使用

下面展示strpbrk函数的使用：

#include <stdio.h>
#include <string.h>int main ()
{const char str1[] = "abcde2fghi3jk4l";const char str2[] = "34";char *ret;ret = strpbrk(str1, str2);if(ret) {printf("第一个匹配的字符是： %c\n", *ret);}else {printf("未找到字符");}return(0);
}

强调的是，找的是str1中，str2的第一个匹配的内容的地址。

strpbrk函数的模拟实现

char* find_char(char const* str1, char const* str2)
{assert(str1 != NULL);assert(str2 != NULL);char* tmp = (char*)str2;while (*tmp != '\0'){char* pso = (char*)str1;while (*pso != '\0'){if (*pso != *tmp){++pso;}else{return pso;}}tmp++;}return 0;
}

strcspn函数

size_t strcspn(const char *str1, const char *str2) 检索字符串 str1 开头连续有几个字符都不含字符串 str2 中的字符。
str1 – 要被检索的字符串。
str2 – 该字符串包含了要在 str1 中进行匹配的字符列表。

strcspn函数的使用

下面演示strcspn函数的用法：

#include <stdio.h>
#include <string.h>int main ()
{int len;const char str1[] = "ABCDEF4960910";const char str2[] = "013";len = strcspn(str1, str2);printf("第一个匹配的字符是在 %d\n", len + 1);return(0);
}

编译并运行上面的程序将产生以下结果：
第一个匹配的字符是在 10

strcspn函数的模拟实现

size_t my_strcspn(const char* str1, const char* str2)
{int i = 0;char* pstr1 = (char*)str1;assert(NULL != str1);assert(NULL != str2);while (*pstr1){char* pstr2 = (char*)str2;while (*pstr2 && *pstr1 != *pstr2)++pstr2;if (*pstr1 == *pstr2)break;++pstr1;}return (pstr1 - str1);
}

strspn函数

size_t strspn(const char *str1, const char *str2) 检索字符串 str1 中第一个不在字符串 str2 中出现的字符下标。
str1 – 要被检索的字符串。
str2 – 该字符串包含了要在 str1 中进行匹配的字符列表。该函数返回 str1 中第一个不在字符串 str2 中出现的字符下标。

strspn函数的使用

下面演示 strspn函数的用法：

#include <stdio.h>
#include <string.h>int main ()
{int len;const char str1[] = "ABCDEFG019874";const char str2[] = "ABCD";len = strspn(str1, str2);printf("初始段匹配长度 %d\n", len );return(0);
}

编译并运行上面的程序将产生以下结果：
初始段匹配长度 4

strspn函数的模拟实现

size_t my_strspn(const char* str1, const char* str2)
{int i = 0;char* pstr1 = (char*)str1;assert(NULL != str1);assert(NULL != str2);while (*pstr1){char* pstr2 = (char*)str2;while (*pstr2 && *pstr1 != *pstr2)++pstr2;if (*pstr1 == *pstr2)break;++pstr1;}return (pstr1 - str1);
}

那么，今天的C语言 柔性数组的使用详解的相关内容我就讲述完啦，因为个人能力有限，文章难免会出现纰漏，届时有错误可以私信发给我以及时更正，谢谢大家！