[LeetCode力扣] 242-有效的字母异位词

题目描述

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

示例 1:

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

示例 2:

输入: s = “rat”, t = “car”
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

Solution

1.哈希表

哈希表查找：统计字符出现的次数即可
建立一个哈希表，先查找s中每个字符，给每个字符出现的次数+1；然后查找t中每个字符，给每个字符出现的次数-1.
这样操作完后，哈希表内每个元素出现的次数应该都为0，否则一个字符串中就出现了另一个字符串中没出现过的字符。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int m=s.size();
        int n=t.size();
        
        if(m!=n)    return false;	//长度不相等肯定不符合题意
        int i=0,j=0;
        unordered_map<char, int> map;
        while(i<m || j<n)
        {
            if(i<m)
            {
                map[s[i]]++;i++;	//map[s[i]]如果没查找到元素，会自动生成这个键值对并赋值0；
            }
            if(j<n)
            {
                map[t[j]]--;j++;
            }
        }
        int flag=0;
        for(auto &c:map)	//遍历哈希表
        {
            if(c.second!=0)	//判断条件
            {
                flag=1;
            }
        }
        return (flag==0) ? true : false;
    }
};

2.字符串排序

排序函数：sort((s.begin(),s.end());，将字符串按照ASCII码排序；
补充：字符串反转函数reverse(s.begin(),s.end());

先将两个字符串排序，然后比较排序后的字符串是否相等。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int m=s.size();
        int n=t.size();
        if(m!=n)    return false;	//长度不相等肯定不符合题意
        
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return (s == t) ? true : false;
    }
};