题目
给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
示例 1：
输入: s1 = "abc", s2 = "bca" 输出: true
示例 2：
输入: s1 = "abc", s2 = "bad" 输出: false
解题
方法一：哈希表
class Solution { public: bool CheckPermutation(string s1, string s2) { unordered_map<char,int> map; for(char c:s1){ map[c]++; } for(char c:s2){ if(map[c]==0) return false;//s2有额外的字符 else map[c]--; } for(char c:s1){ if(map[c]>0) return false;//s1有额外的字符 } return true; } };
