LeetCode-389. 找不同-Java-easy

题目链接

法一（哈希）

    /**
     * 法一（哈希）
     * @param s
     * @param t
     * @return
     */
    public char findTheDifference_1(String s, String t) {
        Map<Character, Integer> mp = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            mp.put(c, mp.getOrDefault(c, 0) + 1);
        }
        char ans = t.charAt(0);
        for (int i = 0; i < t.length(); i++) {
            char c = t.charAt(i);
            Integer cnt = mp.getOrDefault(c, 0);
            if (cnt != 0) {
                mp.put(c, --cnt);
            } else {
                ans = c;
                break;
            }
        }
        return ans;
    }

法二

    /**
     * 法二
     * @param s
     * @param t
     * @return
     */
    public char findTheDifference_2(String s, String t) {
        int sum = 0;
        for (int i = 0; i < s.length(); i++) {
            sum += t.charAt(i);
            sum -= s.charAt(i);
        }
        sum += t.charAt(t.length() - 1);
        return (char) sum;
    }

法三（位运算）

    /**
     * 法三（位运算）
     *   (0) ^ (1 ^ 2) ^ (1 ^ 3 ^ 2)
     * = (0) ^ (1 ^ 1) ^ (2 ^ 2) ^ 3 交换律
     * = 0 ^ 0 ^ 0 ^ 3
     * = 3
     * @param s
     * @param t
     * @return
     */
    public char findTheDifference_3(String s, String t) {
        int ans = 0;
        for (int i = 0; i < s.length(); i++) {
            ans ^= s.charAt(i);
        }
        for (int i = 0; i < t.length(); i++) {
            ans ^= t.charAt(i);
        }
        return (char) ans;
    }

本地测试

        /**
         * 389. 找不同
         */
        lay.showTitle(389);
        Solution389 sol389 = new Solution389();
        String s389 = "abcd";
        String t389 = "abecd";
        System.out.println(sol389.findTheDifference_1(s389, t389));
        System.out.println(sol389.findTheDifference_2(s389, t389));
        System.out.println(sol389.findTheDifference_3(s389, t389));