題目來源：

　　https://leetcode.com/problems/length-of-last-word/

---

?

題意分析：

　　給出只包括大小寫和空格的字符，輸出最后一個單詞的長度。

---

?

題目思路：

　　從最后一個字符開始搜索，如果字符非空格，則往前推一位，直到不是空格，此時記錄起始位置。然后繼續搜索，直到遇到下一個空格或者到了第一個位置，記為終點位置。長度則為起始位置減去終止位置。

---

?

代碼（python）：

　　

class Solution(object):def lengthOfLastWord(self, s):""":type s: str:rtype: int"""size = len(s)if size == 0:return 0i = -1;first = True;begin = -1for j in range(size):if s[i] != ' ':i -= 1;first = Falseelif first:i-= 1;begin = ielse:breakreturn begin - i View Code

?

---

?

轉載請注明出處：http://www.cnblogs.com/chruny/p/4988176.html

轉載于:https://www.cnblogs.com/chruny/p/4988176.html

總結

以上是生活随笔為你收集整理的[LeetCode]题解（python）：058-Length of Last Word的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。