【Leetcode】58. Length of Last Word

题目地址：

https://leetcode.com/problems/length-of-last-word/

给定一个由英文字母和空格组成的字符串，求其最后一个单词的长度。单词的定义是不含空格的连续的一串。

代码如下：

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

时间复杂度$O(n)$，空间$O(1)$。