- 博客(1)
- 收藏
- 关注
原创 C++字符串匹配问题
BF算法的简单粗暴,缺点是每趟匹配不成功时,存在大量回溯,导致程序效率低下,而KMP算法充分利用了成功匹配部分的结果,保证了主串游标不回溯,通过模式串向右滑动代替模式串游标回溯,大大提高了程序运行效率。cout << "位置为(-1+1=0;表示不存在):" << weizhi << endl;cout << "重合位在(-1代表没有重合位): " << K << endl;KMP算法的时间复杂度为O(N+M),则BF算法的时间复杂度为O(N*M)。
2023-05-14 15:11:29 306 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人