Tech/Algorithm
문자열의 모든 순열찾기
posoni
2023. 10. 29. 12:55
반응형
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]
}
반응형