字符串模式匹配 BF-RK-BM-KMP
发布时间
阅读量:
阅读量
目录
-
-
BF
-
RK
-
BM
-
- 坏字符规则
- 好后缀规则
-
KMP
-
- next
-
BF
Brute Force,暴力破解,时间复杂度最大为O(mn)
bool patternMatching(string pattern, string value) {
int m = pattern.size();
int n = value.size();
for(int i = 0; i <= (n-m); i++){
int begin = i;
bool flag = true;
for(int j = 0; j < m; j++){
if(pattern[j]!= value[begin+j]){
flag = false;
break;
}
}
if(flag) return true;
}
retu
全部评论 (0)
还没有任何评论哟~
