반응형
가장 긴 공통 접두사 찾기
-
가장 긴 공통 접두사 찾기Tech/Algorithm 2023. 10. 29. 12:54
fun longestCommonPrefix(strs: List): 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" }