leetcode(6)--有效的字母异位词

题目：

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

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

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

解答：

思路：字母异位词，应该满足字符长度相同，并且包含相同的字母。因此可以比较所包含字母出现的次数是否形同；

受上一题的启发，定义两个数组分别保存两个字符串中所包含字母的个数；然后比较每个字母在两个字符串中出现次数是否相等；

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size())
            return false;
        int s_num[26] = {0};
        int t_num[26] = {0};
        for(int i=0;i<s.size();i++)
        {
            s_num[s[i]-'a']++;
            t_num[t[i]-'a']++;
        }
        
        for(int j=0;j<s.size();j++)
        {
            if(s_num[s[j]-'a'] != t_num[s[j]-'a'])
                return false;
        }
        return true;
    }
};

使用map容器

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size())
            return false;
        map<char, int> s_num;
        map<char, int> t_num;
        for(int i=0;i<s.size();i++)
        {
            s_num[s[i]]++;
            t_num[t[i]]++;
        }
        
        for(int j=0;j<s.size();j++)
        {
            if(s_num[s[j]] != t_num[s[j]])
                return false;
        }
        return true;
    }
};

 

来源：CSDN

作者：杏壳儿

链接：https://blog.csdn.net/weixin_42077039/article/details/104102700