【程序员面试金典】面试题 01.02. 判定是否互为字符重排
题目
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入: s1 = "abc", s2 = "bca"
输出: true
示例 2:
输入: s1 = "abc", s2 = "bad"
输出: false
说明:
- 0 <= len(s1) <= 100
- 0 <= len(s2) <= 100
思路:哈希
代码
时间复杂度:O(n)
空间复杂度:O(1)
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
if (s1.size() != s2.size()) return false;
vector<int> hash(256, 0);
for (int i = 0; i < s1.size(); ++i) {
++hash[s1[i]];
--hash[s2[i]];
}
for (int i = 0; i < hash.size(); ++i) {
if (hash[i] != 0) return false;
}
return true;
}
};