Valid Anagram

最新推荐文章于 2024-01-10 12:44:07 发布

Anonymous_cx

最新推荐文章于 2024-01-10 12:44:07 发布

阅读量421

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/Anonymous_cx/article/details/52562065

版权

LeetCode 专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种用于确定两个字符串是否为字母异位词的方法。通过两种不同的算法实现，一种是排序字符后比较，另一种是使用计数器进行字符频率匹配。这两种方法都适用于只包含小写字母的情况。

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

Question:

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.

code:

answer1：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }
        char[] sArr = s.toCharArray();
        char[] tArr = t.toCharArray();
        Arrays.sort(sArr);
        Arrays.sort(tArr);
       return (Arrays.equals(sArr,tArr));
    }
}

answer2：

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length()) {
        return false;
    }
    int[] counter = new int[26];
    for (int i = 0; i < s.length(); i++) {
        counter[s.charAt(i) - 'a']++;
        counter[t.charAt(i) - 'a']--;
    }
    for (int count : counter) {
        if (count != 0) {
            return false;
        }
    }
    return true;
}