哈希表——1.力扣题目：242. 有效的字母异位词

最新推荐文章于 2024-07-23 00:57:14 发布

big_face_kitty

最新推荐文章于 2024-07-23 00:57:14 发布

阅读量86

点赞数

分类专栏：代码随想录刷题见解文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/big_face_kitty/article/details/129542311

版权

代码随想录刷题见解专栏收录该内容

39 篇文章 0 订阅

订阅专栏

1.力扣题目：242. 有效的字母异位词

题目链接

解析：（数组其实就是一个简单哈希表）

题目要求：给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词，示例 : 输入: s = “anagram”, t = “nagaram” 输出: true

哈希表的原理：将元素直接映射为哈希表上的索引，然后就可以通过查询索引下标快速查找元素。

这里定义一个数组，长度26位（代表从a到z的26干英文字母），用于记录字符串中字母的出现次数。

遍历s和t，将s中出现的字母次数存放到数组对应字母中，并且将数组的字母减去t中出现的字母的次数。

字母异位词，字母出现的次数一定是一样的。

如果是字母异位词，s在数组中加了多少次数，t就会在数组中减多少次数，最终数组所有元素仍为0

整个过程如图：

&[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-1KI8hXKc-1678805600447)(https://code-thinking.cdn.bcebos.com/gifs/242.%E6%9C%89%E6%95%88%E7%9A%84%E5%AD%97%E6%AF%8D%E5%BC%82%E4%BD%8D%E8%AF%8D.gif)]

注意点：

数组其实就是一个简单哈希表。

代码：

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] arr = new int[26];
        if (s.length() != t.length()) return false;
        for (int i = 0; i < s.length(); i++) {
            arr[s.charAt(i)-'a']++;
            arr[t.charAt(i)-'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (arr[i] != 0) return false;
        }
        return true;
    }
}