題目連結

題目原文

Given a string s consists of upper/lower-case alphabets and empty space characters ’ ‘, return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example,
Given s = “Hello World”,
return 5.

題目翻譯

給定一個字串s，只包含大小寫字母和空格字元 ' '，返回該字串中最後一個單詞的長度。如果不存在最後一個單詞返回0。
注意：所謂單詞，是指僅由非空格字元組成的字元序列。比如，給定s= “Hello World”，返回 5。

思路方法

思路一

利用Python的內建函式string.rstrip()和string.split()。先將字串後面的空格部分刪除，再按照空格字元將剩餘部分分成若干部分，此時最後一部分即為最後一個單詞（也可能是”），直接返回其長度即可。

程式碼

class Solution(object):
    def lengthOfLastWord
 
(self, s):
        """
        :type s: str
        :rtype: int
        """
        return len(s.rstrip().split(' ')[-1])

思路二

與上面類似，不過不再用內建string處理函數了，在刪除後面的空格後，從後面開始數非空格字元的個數，即為所求。

程式碼

class Solution(object):
    def lengthOfLastWord(self, s):
        """
        :type s: str
        :rtype: int
        """
 

        length, j = 0, len(s)-1
        while j>=0:
            if s[j] != ' ':
                break
            j = j - 1
        for i in xrange(j, -1, -1):
            if s[i] == ' ':
                return length
            length = length + 1
        return length