IOS 算法(基礎(chǔ)篇) -----最后一個(gè)單詞的長(zhǎng)度

題目: 給定一個(gè)僅包含大小寫(xiě)字母和空格 ' ' 的字符串 s,返回其最后一個(gè)單詞的長(zhǎng)度。

例如:
輸入: "Hello Shawn"
輸出: 5

輸入: "Hello Alex"
輸出: 4

解題思路

思路一 方法很容易理解, 分割字符串, 取最后元素返回其長(zhǎng)度

具體方法
1.去掉首尾空格(這個(gè)很容易漏掉)
2.以" "分割字符串
3.返回?cái)?shù)組最后元素的長(zhǎng)度

    func lengthOfLastWord(_ s: String) -> Int {
        let send =  s.trimmingCharacters(in: CharacterSet.whitespaces)
        let arr = send.components(separatedBy: " ");
        return arr.last!.count
    }

思路二 方法同樣很容易理解, 翻轉(zhuǎn)字符串, 遍歷直到第一個(gè)空格, 返回

具體方法
1.去掉首尾空格(這個(gè)還是很容易漏掉)
2.for循環(huán) 翻轉(zhuǎn)之后的字符串
3.有空格, 結(jié)束for循環(huán)返回?cái)?shù)組最后元素的長(zhǎng)度

    func lengthOfLastWord(_ s: String) -> Int {
        let send =  s.trimmingCharacters(in: CharacterSet.whitespaces)
        var result = 0
        for i in send.reversed() {
            if i == " " {
                return result;
            }
            result += 1
        }
        return result;
    }

題目來(lái)源:力扣(LeetCode) 感謝力扣爸爸 :)
IOS 算法合集地址

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書(shū)系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

友情鏈接更多精彩內(nèi)容