字符串匹配算法(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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。