본문 바로가기

Algorithm

문자열에서 첫 번째 고유 문자 찾기

반응형

주어진 문자열에서 첫 번째 고유 문자의 인덱스를 반환하세요. 고유 문자가 없으면 -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
}
반응형

'Algorithm' 카테고리의 다른 글

BFS and DFS with Java  (0) 2024.03.24
DFS and BFS  (0) 2024.03.24
문자열의 모든 순열  (0) 2023.10.29
가장 긴 공통 접두사  (0) 2023.10.29
유효한 괄호 문자열 확인  (0) 2023.10.29