判断是否互为字符重排

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

示例 1：

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

示例 2：

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

-------------------------------------------------------------------------------------------------------------------------

1. 对输入的两个字符串按照字母的顺序排序，在C++中使用sort函数实现相应功能，然后对排序后的字符串逐个进行对应比较，时间复杂度为O（nlogn）

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        if(s1.length() != s2.length())
            return false;
        sort(s1.begin(), s1.end());
        sort(s2.begin(), s2.end());
        for(int i =0; i< s1.length(); i++){
            if(s1[i] != s2[i])
                return false;
        }
        return true;
    }
};

2. 为了减小时间复杂度，利用空间换时间的思路。利用哈希表来解决； 将字符串s1记录在哈希表上，将字符串2从哈希表中删除；

那么如果两个字符串是相同的，那么其键对应的值必定全部为0，根据这个条件对两个字符串是否为相同的字符串展开相应的判断；

class Solution {
public:
    bool CheckPermutation(string s1, string s2) {
        if(s1.length() != s2.length()) 
               return false;
        //声明哈希表
        unordered_map<char, int>map;
        for(int i = 0; i<s1.length(); i++){
            map[s1[i]]++;
        }        
        for(int i = 0; i<s2.length(); i++){
            if(map.find(s2[i])!= map.find())
                   map[s2[i]]--;
        }
        unordered_map<char,int>::iterator it;
        for(it = map.begin(); it!=map.end();it++){
              if(it.second!=0)
                   return false;
       }
       return true;
    }
};