题目链接
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/check-permutation-lcci/
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
题目描述
题目分析
- 判断s1和s2的长度
- 使用哈希表分别统计 s1、s2中各字符数量
- 若两字符串互为重排,则最终哈希表中所有字符统计数值都应为 0
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
if(s1.size() != s2.size()){
return false;
}
unordered_map<char, int> m;
for(char c : s1){
m[c] += 1;
}
for(char c : s2){
m[c] -= 1;
}
for( auto kv : m){
if(kv.second != 0){
return false;
}
}
return true;
}
};