Valid Anagram

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

原创最新推荐文章于 2024-01-10 12:44:07 发布 · 195 阅读

0 ·

CC 4.0 BY-SA版权

strStr 专栏收录该内容

360 篇文章

订阅专栏

本文介绍了一种使用HashMap来判断两个字符串是否为字母异位词的方法。通过遍历两个字符串并利用HashMap记录字符出现次数的方式，实现了高效地判断两个字符串是否由相同的字符组成。

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

public class Solution {
    public boolean isAnagram(String s, String t) {
        if (s == null || t == null || s.length() != t.length()) {
            return false;
        }
        Map<String, Integer> map = new HashMap<>();
        for (int i = 0; i < s.length(); i++) {
            String sc = s.substring(i, i + 1);
            String tc = t.substring(i, i + 1);
            if (map.containsKey(sc)) {
                map.put(sc, map.get(sc) + 1);
            } else {
                map.put(sc, 1);
            }
            if (map.containsKey(tc)) {
                map.put(tc, map.get(tc) - 1);
            } else {
                //map.put(tc, 1);
                map.put(tc, -1);
            }
        }
        
        for (Map.Entry<String, Integer> entry: map.entrySet()) {
            if (entry.getValue() != 0) {
                return false;
            }
        }
        return true;
    }
}