Algorithm&Data structure/패턴 및 접근법(JS)

문자열에서 문자열 패턴 찾기

bright jazz music 2024. 12. 2. 21:36
function naiveSearch(long, short){
    var count = 0;
    for(var i = 0; i < long.length; i++){
        for(var j = 0; j < short.length; j++){
           if(short[j] !== long[i+j]) break; // 첫 글자가 맞더라도 중간에 맞지 않으면 break. 내부 반복문 초기화
           if(j === short.length - 1) count++; // 내부 반복문이 찾아야 하는 패턴의 끝까지 도달했다면 일치한다는 의미.
        }
    }
    return count;
}

naiveSearch("lorie loled", "lol")