leetcode242. 有效的字母异位词

kkkkuuga

已于 2022-05-07 11:31:24 修改

阅读量418

点赞数

CC 4.0 BY-SA版权

分类专栏：哈希表数组与矩阵字符串文章标签： leetcode java 数据结构算法哈希表

于 2022-05-06 22:23:34 首次发布

本文链接：https://blog.youkuaiyun.com/kkkkuuga/article/details/124620019

数组与矩阵同时被 3 个专栏收录

35 篇文章

订阅专栏

字符串

12 篇文章

订阅专栏

哈希表

10 篇文章

订阅专栏

这篇博客介绍了如何判断两个字符串是否为字母异位词，提供了三种不同的解决方案：1) 使用哈希表存储每个字符出现的次数进行比较；2) 通过数组记录字符计数；3) 直接对字符串进行排序后比较。这些方法都基于字符串长度相等且字符出现次数相同的条件。

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

1.题目描述：

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

2.使用哈希表：

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        Map<String, Integer> maps = helper(s);
        Map<String, Integer> mapt = helper(t);
        for (int i = 0; i < s.length(); i++) {
            if (!maps.get(s.charAt(i) + "").equals(mapt.get(s.charAt(i) + ""))) return false;//这里必须要用equals！！！
        }
        return true;
    }

    public Map<String, Integer> helper(String s) {
        Map<String, Integer> map = new HashMap<>();
        int len = s.length();
        for (int i = 0; i < len; i++) {
            if (map.containsKey(s.charAt(i) + "")) map.put(s.charAt(i) + "", map.get(s.charAt(i) + "") + 1);
            else map.put(s.charAt(i) + "", 1);
        }
        return map;
    }
}

3.使用数组代替哈希表的功能：

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

4.直接对字符串进行排序：

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length()) return false;
        char[] s1 = s.toCharArray();
        char[] s2 = t.toCharArray();
        Arrays.sort(s1);
        Arrays.sort(s2);
        return String.valueOf(s1).equals(String.valueOf(s2));
    }
}