LeetCode 58——最後一個單詞的長度

一、題目介紹

給定一個僅包含大小寫字母和空格 ' ' 的字符串，返回其最後一個單詞的長度。

如果不存在最後一個單詞，請返回 0 。

說明：一個單詞是指由字母組成，但不包含任何空格的字符串。

示例:

輸入: "Hello World"
輸出: 5

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/length-of-last-word
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

二、解題思路

重點在於什麼情況下開始記錄單詞長度：（1）當某一個字母的前一個字符爲' '時，重新開始記錄單詞長度。（2）按照（1）的規則遍歷給定字符串即可。詳細請見代碼。

三、解題代碼

class Solution {
public:
    int lengthOfLastWord(string s) {
        int res = 0;
        for(int i = 0; i < s.size(); ++i)
        {
            if(s[i] == ' ')
                continue;
            else
            {
                if(i > 0 && s[i-1] == ' ')
                    res = 0;
                res++;
            }
        }
        return res;
    }
};

四、解題結果