看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题242有效的字母异位词） 2023.4.25-Toy模板网

这篇具有很好参考价值的文章主要介绍了看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题242有效的字母异位词） 2023.4.25。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

前言

本文章一部分内容参考于《代码随想录》----如有侵权请联系作者删除即可，撰写本文章主要目的在于记录自己学习体会并分享给大家，全篇并不仅仅是复制粘贴，更多的是加入了自己的思考，希望读完此篇文章能真正帮助到您！！！

算法题（LeetCode刷题242有效的字母异位词）—（保姆级别讲解）

力扣题目链接

看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题242有效的字母异位词） 2023.4.25

分析题目：

什么叫做字母异位词？字母异位词指字母相同,但排列不同的字符串。
字符串只包含小写字母，同时每个小写字母都对应ASCII值，由于小写字母总共是26位，所以也意味着这26位字母所对应的ASCII值是连续的，所以在本例中我们恰好借助这一个特性，来解决实际问题。

有效的字母异位词代码：

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

时间复杂度为O(n)
空间复杂度为O(1)

算法思想：

好！按照老样子，接下来开始详细讲解每行代码的用处，以及为什么这样写！

int record[26] = {0};

//数组其实相当于是一个哈希表，我们可以通过下标索引来寻找对应的值。
因为数组中的元素存储的全是小写字母，众所周知，小写字母有26个字母，分别是a~z。所以我们设置该数组的长度为26个，并且将对应数组中的元素值设置为0即可。

 for (int i = 0; i < s.size(); i++) {
            record[s[i] - 'a']++;
        }

看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题242有效的字母异位词） 2023.4.25

for (int i = 0; i < t.size(); i++) {
            record[t[i] - 'a']--;
        }

看完这篇文章你就彻底懂啦｛保姆级讲解｝-----（LeetCode刷题242有效的字母异位词） 2023.4.25

for (int i = 0; i < 26; i++) {
            if (record[i] != 0) {
                return false;
            }
        }

//如果最终遍历完数组record，发现其中的元素值有的不为0，也就是不全为0，那就意味着这两个对比数组不是有效的字母异位词。例如如果发现最终record数组中的有的元素值为-1，就代表t[i]中对应的元素值比s[i]中对应的元素数量多，具体多的哪一个元素可以直接根据其数组下标判断即可。