c++哈希表有效的字母异位词

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

本文主要是简单的哈希表题目解决

题目：

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-anagram

数组，set，map都是哈希表的内容，这题采用数组作为哈希表，下标和内容产生映射

时间复杂度为O(n)，空间上定义是一个常量大小的辅助数组，所以空间复杂度为O(1)。

class Solution {
public:
    bool isAnagram(string s, string t) {//a——z映射为0到25的数字
        bool flag = true;
        int letter[26] = {0};//定义一个数组叫做letter用来上记录字符串s里字符出现的次数。
        for(int i = 0;i < s.size(); i++){
            letter[s[i]-'a'] += 1;
        }
        for(int i = 0;i < t.size(); i++){
            letter[t[i]-'a'] -= 1;
        }
        for(int i = 0;i < 26; i++){
            if(letter[i] != 0){
                flag = false;
                break;
            }
        }
        return flag;//数组如果有的元素不为零0返回false

    }
};

参考网站代码随想录

参考题目力扣链接

 

---

总结