Leetcode-242. 有效的字母异位词

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

示例 1:

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

示例 2:

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

说明:
你可以假设字符串只包含小写字母。

进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

解法：1. 排序，之后比较字符串是否一致，O（NlogN），排序logN，比较N。2. map计数，之后比较map是否一致，自己写一个字母表的map，时间复杂度为O（N）

  • Java 
class Solution {
   
    public boolean isAnagram(String s, String t) {
   
        if(s==null || t==null || s.length()!=t.length()){
   
            return false;
        }
        int[] alphabet = new int[26];
        for(int i=0;i<s.length();i++) alphabet[s.charAt(i)-'a']++;
        for(int j=0;j<t.length();j++) alphabet[t.charAt(j)-'a']--;
        for(int letter:alphabet) if(letter!=0) return false;
        return true;
    }
}
  • Python 
class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        if len(s)!=len(t):return False
        alphabet = [0]*26
        for i in range(len(s)): alphabet[ord(s[i])-ord('a')] += 1
        for j in range(len(t)): alphabet[ord(t[j])-ord('a')] -= 1
        for letter in alphabet:
            if letter!=0: return False
        return True