題目:
最后一個單詞的長度:給定一個僅包含大小寫字母和空格 ' ' 的字符串 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
