[Javascript] 초성 검색 간략화

초성 검색에 대한 알고리즘을 더 찾아보던 중, 초성 검색 알고리즘이 더욱 간단한게 있어서 해당 알고리즘을 토대로 새롭게 작성하였다.

function cho(str) {
    var cho = ['ㄱ','ㄲ','ㄴ','ㄷ','ㄸ','ㄹ','ㅁ','ㅂ','ㅃ','ㅅ','ㅆ','ㅇ','ㅈ','ㅉ','ㅊ','ㅋ','ㅌ','ㅍ','ㅎ'];
    var result = [];
    for (var i in str) {
        var char = str.substr(i, 1);
        var index = (char.charCodeAt() - 44032) / 588
        result.push(cho[index] || char);
    }
    return result.join('');
}

function match(keyword, data) {
    var dataCho = cho(data);
    var keywordCho = cho(keyword);
    var result = [];
    var index = -1;

    do {
        index = dataCho.indexOf(keywordCho, (index + 1));
        if (index > -1) result.push(index);
    } while (index > -1);

    return result;
}

function search(keyword, data) {

    var indexes = match(keyword, data);
    var keywordLength = keyword.length;
    var dataCho = cho(data);
    var result = -1;

    for (var i in indexes) {
        var index = indexes[i];
        var flag = true;

        for (var j = 0; j < keywordLength; j += 1) {
            var keywordChar = keyword.substr(j, 1);
            var dataChar = (keywordChar.match(/[ㄱ-ㅎ]/) ? dataCho : data).substr(j + index, 1);

            if (dataChar !== keywordChar) flag = false;
        }

        if (flag) {
            result = index;
            break;
        }
    }

    return result;
}

https://wmsttks.tistory.com/28

Javascript 초성검색 하이라이트

위 블로그에 나온 알고리즘을 바탕으로 새롭게 구성하였다.

 

곧 하이라이트와 검색 옵션도 추가해서 올릴 예정이다.