242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

原创最新推荐文章于 2025-05-09 00:08:34 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#242. Valid Anagram

算法专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种算法，用于判断两个字符串是否为彼此的字谜重组。通过比较两个字符串的长度，将字符串转换为字符数组，排序并逐个比较，确保了两个字符串包含相同的字符集。

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

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

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

这个问题，本质上是问两个字符集是否相等，做法是将字符集排序，逐个比较两个字符集对应位的字符的值或者统计两个字符集中各个字符的数量是否对应相等。

class Solution {
public boolean isAnagram(String s, String t) {
if(s == null &&t == null)
return true;
if(s == null && t != null)
return false;
if(s != null && t == null)
return false;
if(s.length() != t.length()) {
return false;
}
char[] chars = s.toCharArray();
char[] check = t.toCharArray();
List<Character> charsList = new ArrayList<>();
List<Character> checkList = new ArrayList<>();
for(int i = 0; i < chars.length; i++){
charsList.add(chars[i]);
checkList.add(check[i]);
}
Collections.sort(charsList);
Collections.sort(checkList);
for(int i = 0; i < chars.length; i++) {
if(charsList.get(i) != checkList.get(i))
return false;
}
return true;
}
}