【LeetCode刷题】-- 242.有效的字母异位词

最新推荐文章于 2024-11-10 16:16:35 发布

小d<>

最新推荐文章于 2024-11-10 16:16:35 发布

阅读量118

点赞数

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

本文链接：https://blog.csdn.net/qq_46656857/article/details/135080870

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

242.有效的字母异位词

方法：哈希

class Solution {
    public boolean isAnagram(String s, String t) {
        int m = s.length();
        int n = t.length();
        if( m != n){
            return false;
        }
        HashMap<Character,Integer> map_s = new HashMap<>();
        for(int i = 0; i< m;i++){
            map_s.put(s.charAt(i),map_s.getOrDefault(s.charAt(i),0) + 1);
        }
        for(int i = 0; i< n;i++){
            map_s.put(t.charAt(i),map_s.getOrDefault(t.charAt(i),0) - 1);
            if(map_s.get(t.charAt(i)) < 0){
                return false;
            }
        }
        return true;

    }
}