leetcode 面试题01.02判定是否互为字符重排

一、问题描述

二、解题思路

解法一：

对s1和s2进行sort排序，返回s1是否等于s2；

解法二：

用哈希表分别来记录s1和s2中字符出现的次数，统计完后，判断两个哈希表是否相等;

三、代码实现

解法一：

时间复杂度：T(n)=O(nlogn)

空间复杂度：S(n)=O(1)

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        sort(s1.begin(),s1.end());
        sort(s2.begin(),s2.end());
        return s1==s2;
    }
};

解法二：

时间复杂度：T(n)=O(n)

空间复杂度：S(n)=O(n)

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        unordered_map<char,int> hash1,hash2;
        for(auto x:s1) hash1[x]++;
        for(auto x:s2) hash2[x]++;
        return hash1==hash2;
    }
};