题目描述

给定一个仅包含大小写字母和空格 ‘ ‘ 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

样例

输入: "Hello World"
输出: 5

算法1

(模拟) $O(n)$

看了一会儿，似乎没想到有什么陷阱，直接开搞；
从字符串末尾开始遍历，找到第一个单词并记录它的长度。

时间复杂度

最坏情况遍历整个字符串，时间复杂度$O(n)$

参考文献

C++ 代码

class Solution {
public:
    int lengthOfLastWord(string s) {
        int n = s.size(), res = 0, i = n - 1;
        while (i >= 0 && s[i] == ' ') --i;
        while (i >= 0 && s[i] != ' ') --i, ++res;
        return res;
    }
};