其他分享
首页 > 其他分享> > 刷题-Leetcode-面试题 01.02. 判定是否互为字符重排

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

作者:互联网

题目链接

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

题目描述

在这里插入图片描述

题目分析

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

标签:字符,面试题,return,s2,s1,char,01.02,题目,Leetcode
来源: https://blog.csdn.net/qq_42771487/article/details/122471466