有效的字母异位词（二）

前几天在上篇文章与大家讲了有效的字母异位词的题目描述和示例，本篇文章，小编将与大家一起探讨该经典题目的解题思路。

解决方案

方法一：排序

算法：

通过将 s 的字母重新排列成 t 来生成变位词。因此，如果 T 是 S 的变位词，对两个字符串进行排序将产生两个相同的字符串。此外，如果 s 和 t 的长度不同，t 不能是 s 的变位词，我们可以提前返回。

Java 实现

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

好了，本篇文章的介绍到这里就结束了，下篇文章我们可以用不同的解题思路来解决这个问题，我们一起来思考下吧！