时间戳

首页 > 解决方案 > 天真的字符串匹配算法出错了

javascript - 天真的字符串匹配算法出错了

问题描述

我正在尝试实现天真的搜索，但没有得到预期的结果。任何人都可以在这里指出，可能是什么错误。

function naive(string, str) {
    for (let i = 0; i <= string.length - str.length; i++) {
        if (string[i] == str[0]) {
            let counter = 1

            for (let j = 1; j <= str.length; j++) {
                if (string[i + j] == str[j]) {
                    counter++;
                    console.log(counter)
                } else
                    counter = 0;
            }

            if (counter == str.length) {
                console.log(`${counter} pattern matched at ${i}`)
            }
        } else
            console.log('nothing matched')
    }
}

标签： javascriptalgorithmnaivebayes

解决方案

var match_found = false;
function naive(string, str){
  for(let i =0; i <= string.length - str.length; i++){
      if(string[i] == str[0]){
        let counter= 1
            for(let j = 1; j < str.length; j++){
                if(string[i + j] == str[j]){    
                  counter++;
                }else{
                  break;
                }
            }
        if(counter == str.length){ 
          console.log('Pattern matched at ' + i);
          match_found = true;// can break; here if you wish to, else it will give you all matches present
        }
      }
  }
  if(match_found === false){
    console.log(str + ' not found in ' + string);
  }
}

naive('abcdgggabcdggg','ggg');

  • 你什么increment时候counter有匹配，但你需要break有一个循环mismatch。

  • 您的内部 for 循环条件需要有j < str.length而不是j <= str.length，因为索引从0.

  • else console.log('nothing matched'). 你不能just instantly决定那个。如果字符串索引不匹配，您仍需要继续查找其余索引。最好的方法是为它维护一个布尔标志，如上面的代码所示。

推荐阅读