[LeetCode] Valid Anagram

最新推荐文章于 2022-07-08 15:25:09 发布

转载最新推荐文章于 2022-07-08 15:25:09 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://yq.aliyun.com/articles/52992

文章标签：

#数据结构与算法 #java #runtime

本文介绍了一种通过排序并比较两个字符串的方法来判断它们是否为字母异位词的有效算法。该方法首先将两个字符串转换为字符数组，接着分别对这两个数组进行排序，最后将排序后的数组转换回字符串形式并比较两者是否完全相同。

摘要生成于 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?

解题思路

先排序，再比较是否相等。

实现代码

Java：

// Runtime: 8 ms
public class Solution {
    public boolean isAnagram(String s, String t) {
        char s1[] = s.toCharArray();
        char t1[] = t.toCharArray();
        Arrays.sort(s1);
        Arrays.sort(t1);

        return String.valueOf(s1).equals(String.valueOf(t1));
    }
}