Problem: 242. 有效的字母异位词

思路

根据题意将其转换为两个字符串的相同字符个数相同，我们可以将两个字符串排序再一一比较。

解题方法

1.判断两个字符串长度
2.对两个字符串重新排序（Java将其转换为字符数组再排序）
3.对每个数组逐一比较

复杂度

• 时间复杂度:

$O(nlogn)$

• 空间复杂度:

$O(n)$

Code

class Solution {//Time Complexity: O(NlogN)//Space Complexity: O()public boolean isAnagram(String s, String t) {int sLen = s.length();int tLen = t.length();if (sLen != tLen) return false;char[] sArr = s.toCharArray();char[] tArr = t.toCharArray();//对字符串进行排序Arrays.sort(sArr);Arrays.sort(tArr);//逐一比较每个字符for (int i = 0; i < sLen; ++i) {if (sArr[i] != tArr[i]) {return false;}}return true;}
}