【leetcode刷题】[简单]242. 有效的字母异位词（valid anagram）-java

原创于 2019-01-15 19:39:47 发布 · 220 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文介绍了一种判断两个字符串是否为字母异位词的有效方法。通过将字符串转换为字符数组，排序后比较，实现对小写字母组成的字符串的异位词判断。文章提供了完整的代码示例，并探讨了如何处理包含Unicode字符的输入字符串。

有效的字母异位词 valid anagram

题目
分析
解答

题目

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

输入: s = "rat", t = "car"
输出: false

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

代码模板：

class Solution {
    public boolean isAnagram(String s, String t) {
        
    }
}

分析

先把两个String转成char[]然后进行排序，排序之后再转成String，然后看看是否一致。

解答

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