力扣 242. 有效的字母异位词-优快云博客

本文链接：https://blog.youkuaiyun.com/u010950122/article/details/129968503

该问题通过使用哈希表来解决，遍历两个字符串并计数每个字符出现的次数，然后比较两个计数数组是否相等。这种方法展示了哈希表在解决字符串问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：https://leetcode.cn/problems/valid-anagram/description/

C++题解：声明两个数组元素初始化为0，长度为26，因为s和t只存放小写字母。分别在s和t中进行元素for循环，如果是a，则对数组索引为0的元素+1；如果是b，则对数组索引为1的元素+1；以此类推。然后比较两个数组存放的元素是否相同。

还有一种就是声明一个数组，长度为26，初始化为0，在s中，遇到a，则在数组索引0处+1，遇到b，则在数组索引1处+1；然后在t中再次循环，不过此时为-1.最后判断数组元素是否都为0.

class Solution {
public:
    bool isAnagram(string s, string t) {
        int a[26] = {0}, b[26] = {0};
        int slen = s.size(), tlen = t.size();
        int ind = 0;
        if(slen != tlen) return false;
        for(int ii = 0; ii < slen; ii++) {
            ind = s[ii]-'a';
            a[ind]++;
        }
        for(int jj = 0; jj < slen; jj++) {
            ind = t[jj]-'a';
            b[ind]++;
        }
        for(int kk = 0; kk < 26; kk++) {
            if(a[kk] != b[kk]) return false;
        }
        return true;
    }
};

这道题是我做的第一个哈希表相关的题，原来哈希表重点是思想，是先求对应索引，然后解决哈希冲突，难怪我以前大一学的时候感觉这些思路都听过，就是不会应用，一直以为是哪种指定的数据结构。。