LeetCode.jpg

題目：有效的字母異位詞

描述：給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來(lái)判斷 t 是否是 s 的一個(gè)字母異位詞。

案例1：

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

案例2:

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

說(shuō)明：你可以假設(shè)字符串只包含小寫字母。

進(jìn)階：如果輸入字符串包含 unicode 字符怎么辦？你能否調(diào)整你的解法來(lái)應(yīng)對(duì)這種情況？

解題思路：

就是對(duì)字母異位詞的理解，意思就是兩個(gè)單詞的組成字符是一樣的

那么題目就變成了判讀兩個(gè)字符串的組成元素是否是一樣的，我們用兩個(gè)數(shù)組獲取字符串的所有組成元素，然后排序后比較是否相等:

代碼一、

func isAnagram(_ s: String, _ t: String) -> Bool {
    
    var sArr = [String]()
    for character in s { //將字符串轉(zhuǎn)為數(shù)組
        sArr.append(String(character))
    }
    
    var tArr = [String]()
    for character in t { //將字符串轉(zhuǎn)為數(shù)組
        tArr.append(String(character))
    }
    
    return sArr.sorted() == tArr.sorted()
}

因?yàn)镾wift字符串就是unicode，所以大寫字母也是可以的，然后這個(gè)方法可以適應(yīng)進(jìn)階問(wèn)題的解答，比如：

isAnagram("anagram??", "nagaram??")
//true

這里其實(shí)用到的解決方案和Swift 字符串中的第一個(gè)唯一字符 - LeetCode中的方案一一致，但是也同樣導(dǎo)致耗時(shí)較多。

提交記錄如下：

image.png

代碼二、

func isAnagram1(_ s: String, _ t: String) -> Bool {
    
    //創(chuàng)建一個(gè)含有26個(gè)為0的值的數(shù)組
    var sArr = Array<Int>(repeating: 0, count: 26)
    for character in s.unicodeScalars {
        
        let index = Int(character.value - 97)
        //記錄字符出現(xiàn)的次數(shù)
        sArr[index] = sArr[index] + 1
    }
    
    //創(chuàng)建一個(gè)含有26個(gè)為0的值的數(shù)組
    var tArr = Array<Int>(repeating: 0, count: 26)
    for character in t.unicodeScalars {
        let index = Int(character.value - 97)
        //記錄字符出現(xiàn)的次數(shù)
        tArr[index] = tArr[index] + 1
    }
    
    return sArr == tArr
}

提交記錄如下：

image.png

Each UnicodeScalar has a value property that returns the scalar’s 21-bit value, represented within a UInt32 value:

這么一段話，那么我們可以獲取到value，然后結(jié)合方案一解題。

代碼三、

func isAnagram2(_ s: String, _ t: String) -> Bool {
    
    var sArr = [UInt32]()
    for character in s.unicodeScalars {
        
        sArr.append(character.value)
    }
    
    var tArr = [UInt32]()
    for character in t.unicodeScalars {
       tArr.append(character.value)
    }
    
    return sArr.sorted() == tArr.sorted()
}

此時(shí)便支持大寫字符和所有unicode字符了

isAnagram2("anagrAm??", "nAgaram??")
//true

提交記錄如下：

image.png

可以看到執(zhí)行用時(shí)比方案一少，但是比方案二多了不少，但是與方案一一樣都支持Unicode。

用Swift開始學(xué)習(xí)算法中，在LeetCode中開始做初級(jí)算法這一章節(jié)，將做的題目在此做個(gè)筆記吧。