目录

力扣面试题 01.02. 判定是否互为字符重排

解析代码

---

力扣面试题 01.02. 判定是否互为字符重排

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

难度 简单

给定两个由小写字母组成的字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = "abc", s2 = "bca"
输出: true 

示例 2：

输入: s1 = "abc", s2 = "bad"
输出: false

说明：

• 0 <= len(s1) <= 100
• 0 <= len(s2) <= 100

class Solution {
public:bool CheckPermutation(string s1, string s2) {}
};

---

解析代码

        当两个字符串的长度不相等的时候，是不可能构成互相重排的，直接返回 false。

        如果两个字符串能够构成互相重排，那么每个字符串中各个字符出现的次数⼀定是相同的。因此，可以分别统计出这两个字符串中各个字符出现的次数，然后逐个比较是否相等即可。这样的话，就可以选择哈希表来统计字符串中字符出现的次数。

class Solution {
public:bool CheckPermutation(string s1, string s2) {if(s1.size() != s2.size())return false;int hash[26] = {0};for(auto& e : s1) // s1元素全部进入哈希表{hash[e - 'a']++;}for(auto& e : s2) // 判断哈希表中有没有s2元素{hash[e - 'a']--;if(hash[e - 'a'] < 0)return false;}return true;}
};