Java教程

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

本文主要是介绍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 不会退
在这里插入图片描述

这篇关于2021-10-29字符串匹配算法（BF KMP)的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航