Leetcode - Valid Anagram

最新推荐文章于 2018-11-02 16:42:07 发布

roamer_nuptgczx

最新推荐文章于 2018-11-02 16:42:07 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode anagram string

本文链接：https://blog.youkuaiyun.com/roamer_nuptgczx/article/details/51322862

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种使用数组记录字符频率的方法来判断两个字符串是否互为字谜。通过对比两个字符串中每个字符出现的次数，可以高效地确定它们是否包含相同的字符集。文章还探讨了如何将此方法应用于包含Unicode字符的情况。

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

Question

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

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?

Java Code

//使用数组记录字符串中各个字符出现的次数，数组的索引对应字符的ASCII码
public boolean isAnagram(String s, String t) {
    int len = s.length();
    if(len != t.length()) return false;

    int[] sTable = new int[128];//默认初始化为0
    int[] tTable = new int[128];

    for(int i = 0; i < len; ++i) {
        sTable[s.charAt(i)]++;
        tTable[t.charAt(i)]++;
    }

    for(int i = 0; i < len; ++i) {
        if(sTable[i] != tTable[i])
            return false;
    }

    return true;
}