본문 바로가기

Algorithm

가장 긴 공통 접두사 찾기

반응형
fun longestCommonPrefix(strs: List<String>): String {
    if (strs.isEmpty()) return ""
    val prefix = StringBuilder()
    strs.reduce { acc, s -> acc.commonPrefixWith(s) }.forEach { prefix.append(it) }
    return prefix.toString()
}

fun main() {
    println(longestCommonPrefix(listOf("flower", "flow", "flight"))) // "fl"
}
반응형

'Algorithm' 카테고리의 다른 글

문자열의 모든 순열찾기  (0) 2023.10.29
문자열 압축  (0) 2023.10.29
회문확인  (0) 2023.10.29
애너그램 확인  (0) 2023.10.29
중복문자 제거  (0) 2023.10.29