leetcode 每日一题 242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

原创最新推荐文章于 2025-05-09 00:08:34 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种通过统计字符频率来判断两个字符串是否为异位词的方法。利用一个长度为26的整型数组，分别记录第一个字符串中各字符出现次数，并从第二个字符串中减去相应字符的出现次数。最后检查数组所有元素是否为0，以此判断两字符串是否为异位词。

这题想了很久也没有做···今天做了

主要是trick就是要把这些字母统计出来，一共26个字母，可以统计到一个0~25数组中，第一个字符串中包含则增，第二个字符串中包含则减

最后只要比较这个字符串是否为0即可

class Solution {
public:
    bool isAnagram(string s, string t) {
        int lens=s.length(); 
        int lent=t.length();
        int nums[26]={0}; 
        if(lens!=lent) return false;
        for(int i=0;i<lens;i++){
            nums[int(s[i])-97]++;
        }
        for(int i=0;i<lent;i++){
            nums[int(t[i])-97]--;
        }
        for(int j=0;j<26;j++){
            if(nums[j]!=0) return false;
        }
        return true;
    }
};