[LeetCode]题解（python）：058-Length of Last Word

题目来源：

　　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

 

---

 

转载请注明出处：http://www.cnblogs.com/chruny/p/4988176.html