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