leetcode-Java-242. Valid Anagram

最新推荐文章于 2022-05-06 14:01:33 发布

原创最新推荐文章于 2022-05-06 14:01:33 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种简单有效的算法来判断两个字符串是否为字母异位词。通过将字符串转换为字符数组并进行排序，然后比较两个数组是否相同来实现。此方法适用于字符串长度相同的情况。

思路：
转换成字符数组，排序两个字符串，直接比较看是否完全相等

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

        char[] ch1 = s.toCharArray(),
               ch2 = t.toCharArray();

        int len1 = s.length(),
            len2 = t.length();

        if(len1 != len2) {
            return false;
        }

        Arrays.sort(ch1);
        Arrays.sort(ch2);

        for(int i = 0;i < len1;i++) {
            if(ch1[i] != ch2[i]) {
                return false;
            }
        }

        return true;
    }
}