有效的字母异位词

skycmd

于 2020-12-20 22:16:19 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/skycmd/article/details/111463964

博客围绕有效的字母异位词展开，但具体内容缺失。字母异位词在信息技术领域常涉及算法等方面的处理，可用于字符串比较等场景。

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

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

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length()!=t.length()){
            return false;
        }
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        int len = s.length();
        for (int i=0;i<len;i++){
            Integer num = map.get(s.charAt(i));
            if (num==null){
                map.put(s.charAt(i),1);
            }else{
                map.put(s.charAt(i),num+1);
            }
        }
        for (int i=0;i<len;i++){
            Integer num = map.get(t.charAt(i));
            if (num==null){
                return false;
            }else{
                if (--num<0){
                    return false;
                }else{
                    map.put(t.charAt(i),num);
                }
            }
        }
        return true;
    }
}