242. 有效的字母异位词

题目

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

方法一：排序

对字符串 s 和 t 分别排序，判断是否相等。

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

复杂度分析
时间复杂度： O(nlogn)，其中 n 为 s 的长度。排序。
空间复杂度： O(logn)。排序需要。

方法二：哈希表

维护一个长度为 26的频次数组table，遍历记录字符串 s 中字符出现的频次，在字符串t中减，从而进行判断。

    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;

复杂度分析
时间复杂度：O(n)，其中 n 为 s 的长度。
空间复杂度：O(S)，其中 S 为字符集大小，此处S=26