Coding Test Study/Programmers
[Coding/Programmers] 한 번만 등장한 문자
똑똑한망치
2023. 11. 27. 15:52
728x90
반응형
1. 문제
2. 코드 구현 부분
정수형 배열을 알파벳의 갯수만큼 생성하였다. 문자열 s의 한 글자씩 반복문을 통해 일치하는 인덱스의 값을 1씩 증가시켰고 반복문이 종료되었을 때 정수형배열 인덱스 위치의 값이 1인 문자를 answer 에 추가하였다.
class Solution {
public String solution(String s) {
String answer = "";
final int ALPHABET = 26;
int[] arr = new int[ALPHABET];
for (int i=0;i<s.length(); i++) {
char c = s.charAt(i);
for(int j=0;j<ALPHABET; j++) {
if (c==(char)('a'+j)) {
arr[j] += 1;
}
}
}
for (int i=0; i<ALPHABET;i++) {
if(arr[i] == 1) {
answer += (char)('a'+i);
}
}
return answer;
}
}
반응형