一、題目原型：

給定兩個字符串 s 和 t ，編寫一個函數(shù)來判斷 t 是否是 s 的一個字母異位詞。

二、示例剖析：

 示例 1:
 輸入: s = "anagram", t = "nagaram"
 輸出: true
 
 示例 2:
 輸入: s = "rat", t = "car"
 輸出: false
 
 說明:
 你可以假設(shè)字符串只包含小寫字母。
 
 進(jìn)階:
 如果輸入字符串包含 unicode 字符怎么辦？你能否調(diào)整你的解法來應(yīng)對這種情況？

三、解題思路：

1.第一想到的就是排下序，然后比對。

func isAnagram(_ s: String, _ t: String) -> Bool {
    if s.count != t.count {
        return false
    }
    if s.sorted() == t.sorted() {
        return true
    }
    return false
}

2.用ASCII碼

func isAnagram(_ s: String, _ t: String) -> Bool {
    
    if s.count != t.count {
        return false
    }
    
    var counter_s = Array.init(repeating: 0, count: 26)
    var counter_t = Array.init(repeating: 0, count: 26)
    
    var char_s = s.cString(using: String.Encoding.utf8)
    var char_t = t.cString(using: String.Encoding.utf8)
    // 因為.cString方法默認(rèn)會在末尾加上空字符，ASCII碼為0
    // 所以需要將其刪除 
    char_s?.removeLast()
    char_t?.removeLast()
    
    for char in char_s! {
        let index = Int(char - 97)
        counter_s[index] += 1
    }
    
    for char in char_t! {
        let index = Int(char - 97)
        counter_t[index] += 1
    }
    print(char_s,char_t)
    return counter_s == counter_t
}

3.用ASCII碼，.unicodeScalars方法，省去了刪除最后的空字符的操作

func isAnagram(_ s: String, _ t: String) -> Bool {
    if s.count != t.count {
        return false
    }
    var counter_s = Array.init(repeating: 0, count: 26)
    var char_s = s.unicodeScalars
    for char in char_s {
        let index = Int(char.value - 97)
        counter_s[index] += 1
    }
    var counter_t = Array.init(repeating: 0, count: 26)
    var char_t = t.unicodeScalars
    for char in char_t {
        let index = Int(char.value - 97)
        counter_t[index] += 1
    }
    print(char_s,char_t)
    return counter_s == counter_t
}

四、小結(jié)

1.耗時524毫秒，超過16.13%的提交記錄，總提交數(shù)34。
2.耗時148毫秒，超過70.97%的提交記錄，總提交數(shù)34。
3.耗時 44 毫秒，超過93.55%的提交記錄，總提交數(shù)34。
個人博客地址