본문 바로가기
알고리즘 문제/Java

[LeetCode/Java] Find the Difference

by 현장 2026. 7. 16.

-Code

import java.util.*;

public class LeetCode389 {
    // Find the Difference
    public char findTheDifference(String s, String t) {
        // 문자의 갯수 담기
        int[] alpaCnt =  new int[26];
        for (int i = 0; i < s.length(); i++) {
            alpaCnt[s.charAt(i) - 'a']++;
        }
        // 다른 문자열의 문자 갯수 빼기
        for (char c : t.toCharArray()) {
            alpaCnt[c - 'a']--;
        }
        // 계산
        for (int i = 0; i < 26; i++) {
            if (alpaCnt[i] != 0) return (char)(i + 'a');
        }
        return 0;
    }
}

'알고리즘 문제 > Java' 카테고리의 다른 글

[LeetCode/Java] Happy Number  (0) 2026.07.15
[LeetCode/Java] Single Number  (0) 2026.07.14
[LeetCode/Java] Missing Number  (0) 2026.07.13
[LeetCode/Java] Backspace String Compare  (0) 2026.07.12
[LeetCode/Java] Unique Morse Code Words  (0) 2026.07.11