[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 0
        i = -1;first = True;begin = -1
        for j in range(size):
            if s[i] != ' ':
                i -= 1;first = False
            elif first:
                i-= 1;begin = i
            else:
                break
        return begin - i

 

---

 

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