Search Navie String

주어진 문자열에서 2개 이상의 특정 문자열이 포함되어 있는지 또는 몇개가 있는지 확인하는 알고리즘을 구현해보았다.

다음과 같이 작성하였다.

function navieSearch(long, short){
	let count = 0;
    for(let i=0; i<long.length; i++){
    	for(let j=0; j<short.length; j++){
        	if(short[j] !== long[i+j]) break;
            if(j === short.length - 1) count++;
        }
    }
    return count;
}

기존의 문자열 검색 함수로 indexOf는 인덱스 값을 반환, includes는 boolean 값을 반환하였고,
위 알고리즘으로 특정 문자가 몇개가 포함되어있는지 알 수 있었다.