《中英双解》leetCode 242 Valid Anagram(有效的字母异位词)

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

@我好菜啊

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

阅读量172

点赞数

分类专栏： leetCode 文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_46272350/article/details/121168758

版权

字母异位词哈希表排序算法字符串处理 Java实现

关键词由CSDN通过智能技术生成

leetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

Given two strings s and t, return true if t is an anagram of s, and false otherwise.

给定两个字符串s和t，如果t是s的字母异位词，则返回true，否则返回false。

Example 1:
Input: s = "anagram", t = "nagaram"
Output: true
Example 2:
Input: s = "rat", t = "car"
Output: false
Constraints:

1 <= s.length, t.length <= 5 * 104
s and t consist of lowercase English letters.

Follow up: What if the inputs contain Unicode characters? How would you adapt your solution to such a case?

这一题可以用哈希法和排序，用哈希进行计数

class Solution {
    //直接排序
    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);
    }
    //哈希的方法
    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 isAnagram3(String s, String t) {
        int[] sCounts = new int[26];
        int[] tCounts = new int[26];
        for (char ch : s.toCharArray()) {
            sCounts[ch - 'a']++;
        }
        for (char ch : t.toCharArray()) {
            tCounts[ch - 'a']++;
        }
        for (int i = 0; i < 26; i++) {
            if (sCounts[i] != tCounts[i]) {
                return false;
            }
        }
        return true;
    }

    public boolean isAnagram4(String s, String t) {
        int[] counts = new int[26];
        t.chars().forEach(tc -> counts[tc - 'a']++);
        s.chars().forEach(cs -> counts[cs - 'a']--);
        return Arrays.stream(counts).allMatch(c -> c == 0);
    }

    public boolean isAnagram(String s, String t) {
        return Arrays.equals(s.chars().sorted().toArray(), t.chars().sorted().toArray());
    }
}