面试题 01.02. 判定是否互为字符重排

LeetCode： 面试题 01.02. 判定是否互为字符重排

easy 题

1. 哈希表计数
2. 排序 >> 比较两个char数组
3. 位运算： 两个字符串相同，那么字符出现的次数必定偶数 >> 异或后为 0 >> 增加判断
4. 使用数组下标 >> int arr = new int[26]

位运算

第一次
被样例 ： s1 = “aa” ， s2 = “bb” 卡住
期望 false； 实际： true

    public boolean CheckPermutation(String s1, String s2) {
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1 != len2) return false;

        // 0 与 某个数异或等于该数本省
        int ans = 0;
        for (int i = 0; i < len1; i++) {
        	// 
            if(!s2.contains(s1.charAt(i) + "")) return false;
            ans ^= s1.charAt(i);
            ans ^= s2.charAt(i);
        }
        return ans == 0;
    }

通过 if(!s2.contains(s1.charAt(i) + "")) return false; 去判断字符串里某个字符在另一个字符串里不存在 >> 效率急剧下降

---

使用数组下标

排序 + 比较两个 char 数组