题目来源
题目描述
题目解析
从最后一个字母开始继续反向遍历字符串,直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母,因此遍历到的字母数量即为最后一个单词的长度。
class Solution {
public:
int lengthOfLastWord(string s) {
int idx = s.size() - 1;
while (idx > -1 && s[idx] == ' '){
idx--;
}
int cnt = 0;
while (idx >= 0 && s[idx] != ' '){
idx--;
cnt++;
}
return cnt;
}
};