代码随想录--哈希--有效的字母异位词

最新推荐文章于 2024-10-10 22:59:02 发布

@宇宁

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量131

点赞数

分类专栏： # 哈希+栈与队列文章标签：哈希算法算法

本文链接：https://blog.csdn.net/weixin_56194193/article/details/132842287

版权

哈希+栈与队列专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了如何使用Java编程语言实现一个函数，通过字符计数法判断两个字符串s和t是否为字母异位词。通过创建一个记录数组，统计s和t中每个字符出现的次数，最后检查数组中所有元素是否均为0来确定是否为异位词。

摘要由CSDN通过智能技术生成

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

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

说明: 你可以假设字符串只包含小写字母。

class Olution {
    public boolean isAnagram(String s, String t) {
        int[] record = new int[26];

        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;     // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;
        }

        for (int count: record) {
            if (count != 0) {               // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        return true;                        // record数组所有元素都为零0，说明字符串s和t是字母异位词
    }


    // Test
    public static void main(String[] args) {
        Olution olution = new Olution();

        String s = "anagram";
        String t = "nagaram";

        boolean result = olution.isAnagram(s, t);
        System.out.println(result); // true
    }
}