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