面试题01.02.判定是否互为字符重排
链接:面试题01.02.判定是否互为字符重排
难度:Easy
标签:哈希表、字符串、排序
简介:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
题解 1 - cpp
- 编辑时间:2022-09-27
- 内存消耗:6.1MB
- 编程语言:cpp
- 解法介绍:遍历。
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
if (s1.size() != s2.size()) return false;
char list[130] = {0};
for (auto &c : s1) list[c]++;
for (auto &c : s2) if (list[c]-- == 0) return false;
return true;
}
};