[kotlin] 코틀린으로 텍스트 매칭 알고리즘 작성하기

14 Dec 2023

kotlin

텍스트 매칭 알고리즘은 특정 문자열이 다른 문자열 안에 포함되어 있는지 확인하는 알고리즘입니다. 코틀린을 사용하여 간단한 텍스트 매칭 알고리즘을 작성해보겠습니다. 이 예제에서는 브루트 포스 알고리즘을 사용하여 특정 패턴과 일치하는 문자열을 찾을 것입니다.

브루트 포스 알고리즘

브루트 포스 알고리즘은 가장 간단한 매칭 알고리즘 중 하나로, 텍스트와 패턴을 순차적으로 비교하는 방식입니다. 다음은 브루트 포스 알고리즘으로 패턴을 검색하는 코틀린 코드입니다.

fun searchPattern(text: String, pattern: String): List<Int> {
    val foundIndexes = mutableListOf<Int>()

    for (i in 0..text.length - pattern.length) {
        var j = 0
        while (j < pattern.length && text[i + j] == pattern[j]) {
            j++
        }
        if (j == pattern.length) {
            foundIndexes.add(i)
        }
    }

    return foundIndexes
}

위의 코드는 text 문자열에서 pattern과 일치하는 부분의 인덱스를 찾아내는 함수입니다.

사용 예시

다음은 searchPattern 함수를 사용하는 예시 코드입니다.

fun main() {
    val text = "ababcababc"
    val pattern = "abc"
    val foundIndexes = searchPattern(text, pattern)
    println("패턴 '$pattern'을 찾은 인덱스: $foundIndexes")
}

실행 결과는 다음과 같을 것입니다.

패턴 'abc'을 찾은 인덱스: [2, 6]

이것으로 코틀린에서 간단한 텍스트 매칭 알고리즘을 작성하는 방법에 대해 알아보았습니다. 이 예제는 브루트 포스 알고리즘의 기초를 다루고 있으며, 실제 애플리케이션에서는 보다 효율적인 알고리즘을 사용하는 것이 좋습니다.

브루트 포스 알고리즘

사용 예시

참고 자료