LeetCode 242. Valid Anagram(java)

katrina95

于 2018-02-04 09:36:02 发布

阅读量353

点赞数

CC 4.0 BY-SA版权

分类专栏：计算机算法文章标签： leetcode java

本文链接：https://blog.csdn.net/katrina95/article/details/79251075

计算机算法专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种使用伪哈希表的方法来确定两个字符串是否为字母异位词。通过对比两个字符串中每个字符出现的次数，可以有效地解决这一问题。文章还探讨了如何处理包含Unicode字符的情况。

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

Given two strings s and t, write a function to determine if t is an anagram of s.

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

Note:
You may assume the string contains only lowercase alphabets.

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

思路：用伪哈希表来记录两个string的不同character出现的次数，数第一个的时候加1，数第二个的时候减1，最后的数组如果都为空，则返回true。

public boolean isAnagram(String s, String t) {
        //special case
        if (s.length() == 0 && t.length() == 0) return true;
        if (s.length() == 0 || t.length() == 0) return false;
        if (s.length() != t.length()) return false;
        //general case
        int[] set = new int[26];
        for (int i = 0; i < s.length(); i++) {
            char ss = s.charAt(i);
            char tt = t.charAt(i);
            set[ss - 'a']++;
            set[tt - 'a']--;
        }
        for (int i : set) {
            if (i != 0) return false;
        }
        return true;
    }