有效的字母异位词——Leetcode

最新推荐文章于 2022-07-28 10:51:32 发布

AllenC6

最新推荐文章于 2022-07-28 10:51:32 发布

阅读量67

点赞数

分类专栏： Leetcode 文章标签：算法

本文链接：https://blog.csdn.net/m0_37707561/article/details/124341548

版权

Leetcode 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

这篇博客介绍了三种在Java中判断字符串是否为彼此的字母异位词的方法：使用计数法、映射法和排序比较。计数法通过创建字符计数数组检查字符频率；映射法利用HashMap存储每个字符及其出现次数；排序比较则通过排序两个字符串的字符来判断。这些方法都是字符串处理中常见的算法思路。

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

代码实现:

计数法:

    public boolean isAnagram(String s, String t) {
        int[] arr = new int[26];
        for (int i = 0; i < s.length(); i++){
            char temp = s.charAt(i);
            arr[temp - 'a'] ++;
        }
        for (int i = 0; i < t.length(); i++){
            char temp = t.charAt(i);
            arr[temp - 'a']--;
        }

        for (int i = 0; i < arr.length; i++){
            if (arr[i] != 0){
                return false;
            }
        }

        return true;
    }

map:

    public boolean isAnagram2(String s, String t) {
        Map<Character, Integer> map = new HashMap<>();
        for (char ch : s.toCharArray()) {
            map.put(ch, map.getOrDefault(ch, 0) + 1);
        }
        for (char ch : t.toCharArray()) {
            Integer count = map.get(ch);
            if (count == null) {
                return false;
            } else if (count > 1) {
                map.put(ch, count - 1);
            } else {
                map.remove(ch);
            }
        }
        return map.isEmpty();
    }

排序比较:

    public boolean isAnagram1(String s, String t) {
        char[] sChars = s.toCharArray();
        char[] tChars = t.toCharArray();
        Arrays.sort(sChars);
        Arrays.sort(tChars);
        return Arrays.equals(sChars, tChars);
    }