字符串匹配算法(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 不会退