Advertisement

字符串模式匹配 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)

还没有任何评论哟~