LeetCode刷题13-哈希表-242. 有效的字母异位词

最新推荐文章于 2024-09-30 14:51:11 发布

_MorningStar_

最新推荐文章于 2024-09-30 14:51:11 发布

阅读量105

点赞数

分类专栏： LeetCode 文章标签： leetcode 散列表算法

本文链接：https://blog.csdn.net/qq_35871451/article/details/129371029

版权

LeetCode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

该问题要求实现一个函数，通过使用哈希表检查两个字符串s和t是否为字母异位词。函数首先初始化一个26项的计数数组，然后遍历s和t，更新数组中对应字符的计数值。最后，如果数组所有元素都为0，则s和t互为字母异位词，返回true；否则返回false。

摘要由CSDN通过智能技术生成

LeetCode刷题13-哈希表-242. 有效的字母异位词

题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例1：

输入：s = “anagram”, t = “nagaram”
输出：true

示例2：

输入：s = “rat”, t = “car”
输出：false

提示：

1 <= s.length, t.length <= 5 * $10^4$
s 和 t 仅包含小写字母

代码

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