Leetcode题解 242. Valid Anagram

最新推荐文章于 2022-07-28 09:31:10 发布

原创最新推荐文章于 2022-07-28 09:31:10 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Leetcode题解专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个简单的算法来判断两个字符串是否为字母异位词。通过使用两个整型数组分别记录两个字符串中字符出现的次数，并比较这两个数组是否相同来实现。这种方法适用于面试场景，易于理解和实现。

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.

简单题，《程序员面试金典》原题

public static boolean isAnagram(String s, String t) {
        int[] a = new int[256];
        int[] b = new int[256];
        for (int i = 0; i < s.length(); i++) {
            a[s.charAt(i)]++;
        }
        for (int i = 0; i < t.length(); i++) {
            b[t.charAt(i)]++;
        }
        for (int i = 0; i < a.length; i++) {
            if (a[i] != b[i]) {
                return false;
            }
        }
        return true;
    }