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

题目链接

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/check-permutation-lcci/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题目描述

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

题目分析

  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;
    }
};

上一篇:P1104 生日


下一篇:几张图轻松理解String.intern()