【Leetcode】（面试题 01.02）判定是否互为字符重排

---

问题题目：  

问题解析：

        根据题目分析，这道题需要使用Hash表，通过创建一个128长度的数组（table），来表示128个字符，每个字符对应数组中的一个索引。通过记录字符在table上出现的次数（频率），判断是否可以重排。

        s1出现一次就在table中对应位置上加1

        s2出现一次就是table中对应位置上减1

        判断减1之后的位置上，记录数（出现次数）是否为负数，如果为负数（-1），则说明这个自负出现在s1中而未出现在s2中，由于s1，s2此时长度应该是相等的，这里就可以判断这个两个字符串不能构成互为字符重排。

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        // 使用set：
        // 首先判断两个字符串长度是否相等：
        if (s1.length() != s2.length()) return false;
        else {
            int[] table = new int[128];
            // 将s1中的所有字符出现记录到table中：
            for (int i = 0; i < s1.length(); i++) table[s1.charAt(i)]++;
            for (int i = 0; i < s2.length(); i++) {
                // 遍历s2的字符，删除对应table中的出现记录：
                table[s2.charAt(i)]--;
                
                // 判断是否可以重排：
                if (table[s2.charAt(i)] < 0){
                    return false;
                }
            }
            return true;
        }
    }
}