思路
从后往前遍历,找到第一个不是空格的字符,再从当前字符遍历整个单词
代码演示
class Solution {
public:
int lengthOfLastWord(string s) {
int r = s.size() - 1, l;
while (s[r] == ' ') r--;
l = r;
while (l >= 0 && s[l] != ' ') --l;
return r - l;
}
};