- 博客(2)
- 收藏
- 关注
RSS订阅原创 KMP算法（改良版）
若原串中首字符与后续字符依次相同，则可以用next[1]取代后续的next[j]//KMP改良版 #include <iostream> using namespace std; const int MAXSIZE = 255; typedef struct{ char ch[MAXSIZE+1]; int length; }SString; void get_nextval(S...
2018-05-17 14:01:08
736
原创 KMP算法（基础版）
KMP算法基础版相对于朴素匹配算法而言，去掉了i值回溯，整个算法时间复杂度为O(n+m)朴素模式算法时间复杂度为O((n-m+1)*m)//KMP基础版 #include <iostream> using namespace std; const int MAXSIZE = 255; typedef struct{ char ch[MAXSIZE+1]; int length; ...
2018-05-17 13:37:54
174
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人