Leetcode練習(Python):字符串類:第58題:最后一個單詞的長度:給定一個僅包含大小寫字母和空格 ' ' 的字符串 s,返回其最后一個單詞的長度。如果字符串從左向右滾動顯示,那么最后一個單詞就是最后出現的單詞。 如果不存在最后一個單詞,請返回 0 。 說明:一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。


題目:
最后一個單詞的長度:給定一個僅包含大小寫字母和空格 ' ' 的字符串 s,返回其最后一個單詞的長度。如果字符串從左向右滾動顯示,那么最后一個單詞就是最后出現的單詞。  如果不存在最后一個單詞,請返回 0 。  說明:一個單詞是指僅由字母組成、不包含任何空格字符的 最大子字符串。 
思路:
思路較簡單,但是也有一些坑,在提交的時候才發現,比如首尾出現空格怎么處理,規避掉就好。
程序:
class Solution:
    def lengthOfLastWord(self, s: str) -> int:
        if s == " ":
            return 0
        s = s.rstrip()
        length = len(s)
        if length == 0:
            return 0
        anchor = 0
        result = 0
        for index in range(length - 1, -1, -1):
            if s[index] == ' ':
                anchor = index
                break
        if anchor > 0:
            result = length - 1 - anchor
        elif anchor == 0:
            if s[0] == ' ':
                result = len(s) - 1
            else:
                result = len(s)
        return result


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM