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

通过万岁！！！

• 题目：给你一个两个字符串，然后判断一下，两个字符串中的字符能不能通过排列以后，变成一样的字符串。
• 思路：首先就是两个字符串不一样长，则一定是返回false。然后就是用hashmap，遍历s1，将遇到的字符的value进行加1，同时便利s2，将遇到的字符减1。最后如果map中的只都为0，则就是true，否则就是false。
• 技巧：哈希

java代码

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        if (s1.length() != s2.length()) {
            return false;
        }
        Map<Character, Integer> map = new HashMap<>();
        for (int i = 0; i < s1.length(); i++) {
            map.putIfAbsent(s1.charAt(i), 0);
            map.putIfAbsent(s2.charAt(i), 0);
            map.put(s1.charAt(i), map.get(s1.charAt(i)) + 1);
            map.put(s2.charAt(i), map.get(s2.charAt(i)) - 1);
        }
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() != 0) {
                return false;
            }
        }
        return true;
    }
}

• 总结：题目不是特别难，时间复杂度的话就是n+k，其中k表示字符串中，不同元素的个数。