「 每日一练，快乐水题 」面试题 01.02. 判定是否互为字符重排

Posted 2022-12-12 谁吃薄荷糖

文章目录

• • 🔴力扣原题：
  • 🟠题目简述：
  • 🟡解题思路：
  • 🟢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

🟡解题思路：

1. 利用哈希表计算字符串的每个字母的频次；
2. 然后比较每个字母的频次即可；
3. 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;
    
;

🔵结果展示：