Valid Anagram

最新推荐文章于 2024-01-10 12:44:07 发布

sjphiChina

最新推荐文章于 2024-01-10 12:44:07 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 开发智力

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51599134

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

本文介绍了一种高效判断两个字符串是否为字母异位词的方法，通过使用数组而非哈希表来统计字符出现次数，巧妙利用了英文字母的0-26特性，大大提升了算法效率。

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

自己一开始用map的做的，后来看参考，哦哦哦，其实可以直接用数组啊，利用字母的0-26特性！！！

public class Solution {
    public boolean isAnagram(String s, String t) {
        if (s == null || t == null || s.length() != t.length()) {
            return false;
        }
        int[] array = new int[26];
        
        for (int i = 0; i < s.length(); i++) {
            array[s.charAt(i) - 'a'] = array[s.charAt(i) - 'a'] + 1;
            array[t.charAt(i) - 'a'] = array[t.charAt(i) - 'a'] - 1;
        }
        for (int n: array) {
            if (n != 0) {
                return false;
            }
        }
        return true;
        
        // Map<Character, Integer> map = new HashMap<>();
        // char[] sArray = s.toCharArray();
        // char[] tArray = t.toCharArray();
        // for (char c: sArray) {
        //     if (map.containsKey(c)) {
        //         map.put(c, map.get(c) + 1);
        //     } else {
        //         map.put(c, 1);
        //     }
        // }
        // for (char c: tArray) {
        //     if (map.containsKey(c)) {
        //         map.put(c, map.get(c) - 1);
        //     } else {
        //         return false;
        //     }
        // }
        // for (Map.Entry<Character, Integer> entry: map.entrySet()) {
        //     if (entry.getValue() != 0) {
        //         return false;
        //     }
        // }
        // return true;
    }
}