-
문자열에서 첫 번째 고유 문자 찾기Tech/Algorithm 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 }
반응형'Tech > 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