Algorithm
문자열에서 첫 번째 고유 문자 찾기
ByteBridge
2023. 10. 29. 13:22
반응형
주어진 문자열에서 첫 번째 고유 문자의 인덱스를 반환하세요. 고유 문자가 없으면 -1을 반환
fun firstUniqChar(s: String): Int {
val frequency = IntArray(26)
for (i in s.indices) {
frequency[s[i] - 'a']++
}
for (i in s.indices) {
if (frequency[s[i] - 'a'] == 1) return i
}
return -1
}
반응형