반응형
fun getPermutations(s: String): List<String> {
if (s.length <= 1) return listOf(s)
val permutations = mutableListOf<String>()
for (i in s.indices) {
for (perm in getPermutations(s.removeRange(i, i + 1))) {
permutations.add(s[i] + perm)
}
}
return permutations
}
fun main() {
println(getPermutations("abc")) // [abc, acb, bac, bca, cab, cba]
}
반응형
'Algorithm' 카테고리의 다른 글
최빈 단어 찾기 (0) | 2023.10.29 |
---|---|
공백으로 단어 뒤집기 (0) | 2023.10.29 |
문자열 압축 (0) | 2023.10.29 |
가장 긴 공통 접두사 찾기 (0) | 2023.10.29 |
회문확인 (0) | 2023.10.29 |