【力扣精选算法100道】——判定是否互为字符重排(哈希专题）

目录

🚩了解题意

🚩算法原理

第一种：排序

第二种方法：哈希

🚩实现代码

---

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

---

🚩了解题意

我们输入俩个字符串，当俩个字符串按照字母顺序从小到大排序之后是一样的，那么说明俩个字符串重排。

---

🚩算法原理

第一种：排序

我们将s1和s2字符串排序，如果最后相等，那么就是重排字符串，如果最后不相等，那么就不是

但是我们可以提前声明   如果s1和s2字符串长度不相等，那么就直接返回false即可。

第二种方法：哈希

本题只用让字符存入到hash中去，就只用数组定义哈希即可。

首先我们将s1字符串存入到hash表中去，然后遍历s2字符串，先让hash表中i下标对应的s2值个数减减，然后看是否个数<0,小于0说明肯定是没有出现过的，你看如果a存在s1中，b不存在s1中，那么a在s1中的个数是不是1，b在s1中的个数是不是0，如果我们遍历s2的时候，s2中存在b，那么先让b对应的个数在哈希表中--，b原先的个数是0，--之后是-1，那么小于0，我们就直接返回false，说明s1是不存在b的。

---

🚩实现代码

第一种：

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        //如果俩个字符串长度不相等就直接false
       if(s1.length()!=s2.length()){
           return false;
       }

    sort(s1.begin(),s2.end());
    sort(s2.begin(),s2.end());
    return s1==s2;
};

第二种： 

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        //如果俩个字符串长度不相等就直接false
       if(s1.length()!=s2.length()){
           return false;
       }
       vector<int>hash(128,0);
       //然后s1字符串存入到hash中
       for(int i=0;i<s1.length();i++){
           hash[s1[i]]++;
       }
       //遍历s2 先让当前的值在hash中个数--，如果减了之后小于0，说明没有出现这个单词
       //直接false
       for(int i=0;i<s2.length();i++){
           hash[s2[i]]--;
           if(hash[s2[i]]<0){
               return false;
           }
       }
       return true;
    }

};

---

我觉得张老师是个很爱我的男孩。