持续创作，加速成长！这是我参与「掘金日新计划 · 10 月更文挑战」的第5天，点击查看活动详情
1.描述
给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
示例 1：
输入：s = "Hello World"
输出：5
解释：最后一个单词是“World”，长度为5。
示例 2：
输入：s = " fly me to the moon "
输出：4
解释：最后一个单词是“moon”，长度为4。
示例 3：
输入：s = "luffy is still joyboy"
输出：6
解释：最后一个单词是长度为6的“joyboy”。
提示：
- 1 <= s.length <= 10^4
- s 仅有英文字母和空格 ' ' 组成
- s 中至少存在一个单词
2.分析
设置尾部指针，从后向前开始寻找。 对于非空字符串而言，尾部可能也存在空指针。当从后向前遍历时，若不为空，则计数器加1，指针继续向前推进； 若为空时，需要判断是字符串尾部的空格还是单词前面的空格。 对于只有一个单词的字符串而言，指针遍历结束，返回计数器结果即可。
3.AC代码
class Solution {
public:
int lengthOfLastWord(string s) {
//单指针从后向前找，
if(s.empty())
return 0;
//对于多单词字符串而言，从后向前第一个非空位置(默认最后一个字符就结束)从后向前找到第一个空格位置
//若字符串中只有一个单词，则字符串容量为最后一个单词的长度。
int right = s.size() - 1,ct = 0;
while(right >= 0){
if(s[right] != ' '){
ct++;
right--;
}
else{//当前字符为空格
if(ct == 0){//字符串尾部的空格
right--;
}
else //最后一个单词之前的空格
return ct;
}
}
return ct;
}
};
