2021-10-29字符串匹配算法（BF KMP)

字符串匹配算法（BF KMP)
字符串求长度 strlen
字符串比大小 strcmp
字符链接 strcat
字符串拷贝 strcpy

字符串匹配：笔试和面试常考
1.BF（brute force 暴力算法 朴素算法）
2.KMP（对于BF算法的优化）

空串和空格串的区别

空串：里面什么都没有
空格串：里面只有空格
算法：主串和字串一一比较；如果相等，i++，j++ 比较下一个，如果不相等，i=i-j+1 j=0；
j走出范围return i-j;
BF算法优缺点
优点：想简单好实现
缺点：效率低下
思想 i 不会退

标签：10,BF,29,空格,算法,KMP,字符串,空串
来源： https://blog.csdn.net/qq_52088561/article/details/121038266