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
}
반응형