leetcode——242. 有效的字母异位词

Love The Way You Lie 2022-10-22 14:55 105阅读 0赞

问题描述：  
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

示例 1:

输入: s = “anagram”, t = “nagaram”  
输出: true  
示例 2:

输入: s = “rat”, t = “car”  
输出: false  
说明:  
你可以假设字符串只包含小写字母。

进阶:  
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

方法一：  
使用map哈希表来解决

class Solution {
        
    public:
        bool isAnagram(string s, string t) {
        
            if(s.size()!=t.size())
                    return false;
    
             map<char, int> mymap;
                for(char c:s)
                {
        
                    mymap[c]++;
                }
                for (char a:t)
                {
        
                    if(--mymap[a]==-1)
                        return false;
                    
                }
                return true;
        }
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwNjc1ODEz_size_16_color_FFFFFF_t_70]

方法二：  
使用 sort()对string 进行排序后比较即可。

class Solution {
        
    public:
        bool isAnagram(string s, string t) {
        
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        if(s==t)
            return true;
        else
            return false;
        }
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwNjc1ODEz_size_16_color_FFFFFF_t_70 1]  
方法三：（其实和方法一基本一样，只不过是自己来实现哈希表）

class Solution {
        
    public:
       bool isAnagram(string s, string t) {
        
    
       int alphabet[26]={
        0};
       for(auto x:s)
       {
        
           alphabet[x - 'a']++;
       }
       for(auto y:t)
       {
        
           alphabet[y - 'a']--;
       }
       for (int i = 0; i < 26;i++)
       {
        
           if(alphabet[i]!=0)
               return false;
       }
       return true;
        }
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwNjc1ODEz_size_16_color_FFFFFF_t_70 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwNjc1ODEz_size_16_color_FFFFFF_t_70]: /images/20221022/1a87fce0586f494eb3ad156fe6e514b9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwNjc1ODEz_size_16_color_FFFFFF_t_70 1]: /images/20221022/ee5efd2bf1f544d8bdcd5677c8f59808.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzUwNjc1ODEz_size_16_color_FFFFFF_t_70 2]: /images/20221022/99b6e08678d4452bb25933413470d706.png