242. 有效的字母异位词

242. 有效的字母异位词

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

示例 2:

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

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

解法一：转换成char数组，排序后比较（    使用到的api：String对象.toCharArray、Arrays.sort()、Arrays.equals(a,b)    ）

?

1 2 3 4 5 6 7 8 9

class Solution {     public boolean isAnagram(String s, String t) {         char[] sc = s.toCharArray();         char[] tc = t.toCharArray();         Arrays.sort(sc);         Arrays.sort(tc);         return Arrays.equals(sc,tc);     } }

 解法二：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

class Solution {     public boolean isAnagram(String s, String t) {         if (s.length() != t.length()) {             return false;         }         int[] table = new int[26];         for (int i = 0; i < s.length(); i++) {             table[s.charAt(i) - 'a']++;         }         for (int i = 0; i < t.length(); i++) {             table[t.charAt(i) - 'a']--;             if (table[t.charAt(i) - 'a'] < 0) {                 return false;             }         }         return true;     } }