알고리즘
릿코드 648. Replace Words 코틀린
rkrkrr0101
2024. 6. 7. 20:02
해당 스트링을 공백을 기준으로 자른후,사전과 비교해 가장 짧은 startsWith로 변경
사전을 정렬하고,find를 쓰면될듯
정답
class Solution {
fun replaceWords(dictionary: List<String>, sentence: String): String {
val sortDict = dictionary.sorted()
val splitSentence = sentence.split(' ')
var res=""
for (i in splitSentence){
val temp = sortDict.find { i.startsWith(it) } ?: i
res+= "$temp "
}
return res.trim()
}
}