文章目录
- 🔴力扣原题:
- 🟠题目简述:
- 🟡解题思路:
- 🟢C++代码:
- 🔵结果展示:
🔴力扣原题:
面试题 01.02. 判定是否互为字符重排
🟠题目简述:
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。
示例 1:
输入: s1 = “abc”, s2 = “bca”
输出: true
示例 2:
输入: s1 = “abc”, s2 = “bad”
输出: false
说明:
0 <= len(s1) <= 100
0 <= len(s2) <= 100
🟡解题思路:
- 利用哈希表计算字符串的每个字母的频次;
- 然后比较每个字母的频次即可;
- over;
🟢C++代码:
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
unordered_map<char,int> umap1,umap2;
int n1 = s1.length(), n2 = s2.length();
if(n1 != n2 || s1 == s2)
{
return false;
}
for(auto ch1:s1)
{
++umap1[ch1];
}
for(auto ch2:s2)
{
++umap2[ch2];
}
for(auto ch3:s1)
{
if(umap1[ch3] != umap2[ch3])
{
return false;
}
}
return true;
}
};
🔵结果展示: