[算法][力扣242]有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"

输出: true

示例 2:

输入: s = "rat", t = "car"

输出: false

解法一:排序后对比

java 复制代码
public class Test_validAnagram {

    public static void main(String[] args) {
        String s = "anagram";
        String t = "nagaram";
        boolean ret = validAnagram(s, t);
        System.out.println(ret);
    }

    public static boolean validAnagram(String s1, String s2) {
        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();

        Arrays.sort(chars1);
        Arrays.sort(chars2);

        return Arrays.equals(chars1, chars2);
    }
}

解法二:使用HashMap统计每次字符出现的次数

java 复制代码
public class Test_validAnagram2 {

    public static void main(String[] args) {
        String s = "anagram";
        String t = "nagaraam";
        boolean ret = validAnagram(s, t);
        System.out.println(ret);
    }

    public static boolean validAnagram(String s1, String s2) {
        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();

        // 用 HashMap 来记录字符串 s1 中出现的字符的次数
        HashMap<Character, Integer> record = new HashMap<>();
        for (char ch : chars1) {
            record.put(ch, record.getOrDefault(ch, 0) + 1);
        }

        // 遍历char2,同事比较元素
        for (char ch2 : chars2) {
            int count = record.getOrDefault(ch2, 0) - 1;
            record.put(ch2, count);
            if (count < 0) {
                return false;
            }
        }
        return true;
    }
}

解法三:使用数组统计字符个数

java 复制代码
public class Test_validAnagram3 {

    public static void main(String[] args) {
        String s = "anagram";
        String t = "nagaram";
        boolean ret = validAnagram(s, t);
        System.out.println(ret);
    }

    public static boolean validAnagram(String s1, String s2) {
        char[] chars1 = s1.toCharArray();
        char[] chars2 = s2.toCharArray();

        // 用 HashMap 来记录字符串 s1 中出现的字符的次数
        int[] record = new int[26];
        for (char ch : chars1) {
            record[ch - 'a']++;
        }

        // 遍历char2,同事比较元素
        for (char ch2 : chars2) {
            record[ch2 - 'a']--;
            if (record[ch2 - 'a'] < 0) {
                return false;
            }
        }
        return true;
    }
}
相关推荐
文丑颜不良啊36 分钟前
LeetCode3421~3440题目解析
java·leetcode
code2cat1 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http
泯泷1 小时前
Cloudflare 出手抢 Astro:前端框架之战,底层逻辑变了
前端·javascript·前端框架
码云社区3 小时前
Java在线租房系统源码:VR看房素材、房源图片与内容维护方案
java·vue.js·vr·租房小程序·在线租房·看房租房
码云社区3 小时前
Spring Boot智慧物业系统源码:合同到期提醒、续签资料与资产协作
java·spring boot·后端·物业管理·物业系统·智慧物业
狮子座的男孩3 小时前
html+css基础:31、响应式布局(媒体类型,媒体特性,运算符,常用阈值)
前端·css·经验分享·html·响应式布局·媒体类型/特性·常用阈值
鲸鹏芯海微电子科技 (上海) 有限公司3 小时前
手机直连卫星,射频前端到底要解决什么?
前端·智能手机·低轨卫星·謓泽·鲸鹏芯海·毫米波射频·相控阵芯片
Flynt3 小时前
npm run dev --host 有风险?我把 Vite 这个 9.1 分漏洞复现了一遍
前端·vite
AI开源软件4 小时前
Vue3+SpringBoot3 业务配置统一管理:接管、保存与回退怎样保留有效值
java·前端·vue.js·spring boot·vue·ruoyi office
陈如水4 小时前
Spring AI Alibaba 在多 Agent 场景下的实践
java·人工智能·spring