每日一题：判断是否为字符重排（C++）

题目描述：给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：
输入: s1 = “abc”, s2 = “bca”
输出: true

示例 2：
输入: s1 = “abc”, s2 = “bad”
输出: false
说明：

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

第一种解法:
1.比较传入的字符串的长度是否相等，不相等返回false。
2.对2个字符串排序。
3.排序后比较俩个字符串是否相等，相等返回1，不相等返回0。

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

第二种解法：哈希-> map內部的实现自建一颗红黑树，这颗树具有对数据自动排序的功能
1.比较传入的字符串的长度是否相等，不相等返回false。
2.创建map，遍历s1，遇到相同的数据（key），mp[i] ++（value），value至少为1。
3.遍历s2，map[i]–，如果map[i] < 0，则两个字符串不相等，否则，表示相等。

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        if(s1.size() != s2.size())
        {
            return false;
        }
        map<char,int> mp;
       for(auto i : s1)
       {
           mp[i]++;
       }
       for(auto i : s2)
       {
           mp[i]--;
           if(mp[i] < 0)
           {
               return false;
           }
       }
       return true;
    }
};