题目链接

题目描述

题目分析

1. 判断s1和s2的长度
2. 使用哈希表分别统计 s1、s2中各字符数量
3. 若两字符串互为重排，则最终哈希表中所有字符统计数值都应为 0

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        if(s1.size() != s2.size()){
            return false;
        }
        unordered_map<char, int> m;
        for(char c : s1){
            m[c] += 1;
        }
        for(char c : s2){
            m[c] -= 1;
        }
        for( auto kv : m){
            if(kv.second != 0){
                return false;
            }
        }
        return true;
    }
};