题目描述
给定一个仅包含大小写字母和空格’ ‘的字符串,返回其最后一个单词的长度。
如果不存在最后一个单词,请返回 0。
说明:一个单词是指由字母组成,但不包含任何空格的字符串。
样例
输入: "Hello World"
输出: 5
算法1
抠细节问题
C++ 代码
class Solution {
public:
int lengthOfLastWord(string s) {
int right = s.size() - 1, res = 0;
while (right >= 0 && s[right] == ' ') --right;
while (right >= 0 && s[right] != ' '){
--right;
++res;
}
return res;
}
};