題目鏈接

思路一：sort

對(duì)于本題，最簡單暴力的方法就是將兩個(gè)字符串排序之后依次進(jìn)行比對(duì)，代碼如下：

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }
        char[] chs1 = s.toCharArray();
        char[] chs2 = t.toCharArray();

        Arrays.sort(chs1);
        Arrays.sort(chs2);

        for(int i = 0;i < chs1.length;i++){
            if(chs1[i] != chs2[i]){
                return false;
            }
        }
        return true;
    }
}

排序的時(shí)間復(fù)雜度為O(nlogn),所以本題的時(shí)間復(fù)雜度即為O(nlogn),因?yàn)轭~外開辟了數(shù)組空間，所以額外空間復(fù)雜度為O(n)。
代碼運(yùn)行結(jié)果:

思路二:Hash

利用哈希思想進(jìn)行求解，代碼如下：

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()){
            return false;
        }

        int[] map = new int[26];

        for(int i = 0;i < s.length();i++){
            map[s.charAt(i) - 'a']++;
            map[t.charAt(i) - 'a']--;
        }

        for(int i = 0;i < map.length;i++){
            if(map[i] != 0){
                return false;
            }
        }
        return true;
    }
}

使用哈希表的思想，使用長度為26的數(shù)組模擬HashMap,key表示26個(gè)小寫字母，value則表示每個(gè)字母出現(xiàn)的次數(shù)，第一次遍歷將字符串s對(duì)應(yīng)的每個(gè)字符的個(gè)數(shù)做加法，將字符串t對(duì)應(yīng)的每個(gè)字符做減法，然后遍歷一次map，判斷每個(gè)key對(duì)應(yīng)的value是否為0即可，時(shí)間復(fù)雜度為O(n),額外空間復(fù)雜度為O(1),因?yàn)闊o論字符串有多長，我們每次只需要開辟26個(gè)長度的數(shù)組空間即可，這個(gè)值是固定的。
執(zhí)行結(jié)果如下：

也不知道為什么耗費(fèi)的時(shí)間更多了~（逃