目录一.strlen函数1.描述2.实现1.计数的方法2.函数递归的方法3.指针 - 指针方法二.strcmp函数1.描述2.实现三.strcpy函数的实现1.描述2.实现四.strcat函数的实现1.描述2.实现五.strstr函数的实现1.描述2.实现1.BF算法实现2.kmp算法的实现一.strlen函数1.描述C 库函数 size_t strlen(const char *str) 计算字

1、什么是KMP算法KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n) [1]

目录一.前言二.二分查找法1.什么是二分查找法2.如何用c语言来实现二分查找法三.总结一.前言假如今天我们需要在一个有序的数组中来寻找一个数的下标，就用"1，2，3，4，5，6，7，8，9"这九个数组成的数组来说，假如我们想寻找'2'，那很简单我们只用从小到大开始寻找，寻找两次就完成了，但是我们想寻找'7'，我们继续用从小到大挨个寻找，这就显得有点慢并且耗时长还没有效率，因此我们可以有一种全新的方

目录一、链表的简单理解1、链表长什么样子？2、结点是什么？二、链表的代码实现1、结点的构建2、链表的构建3.查看链表长度4、查找是否指定元素是否在单链表当中5、在链表中指定位置插入元素（1）、尾部插入（2）、头部插入（3）、中间插入6、在链表指定元素第一次出现的删除（1）、尾部删除（2）、头部删除（3）、中间删除7、链表的打印（1）、打印整个链表（2）、从给定位置开始打印链表8、清空链表三、总结.