题目
给你一个字符串 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”。思路
-
去除多余空格：在计算最后一个单词的长度之前，首先需要忽略字符串开头和结尾的空格。这可以通过简单的遍历实现。
-
从后向前遍历：从字符串的尾部开始遍历，寻找第一个非空格字符。这标志着最后一个单词的结束。
-
计算长度：继续向前遍历，直到遇到空格或字符串的开头，计算最后一个单词的长度。
详细步骤
-
初始化指针：
从字符串的最后一个字符开始，设置一个指针
i。 -
跳过尾部空格：
如果当前字符是空格，继续向前移动指针
i，直到找到第一个非空格字符。 -
计算最后一个单词的长度：
找到最后一个单词的结束后，继续向前遍历，直到遇到空格或字符串的开头，计算字符个数。
-
返回结果：返回最后一个单词的长度。
代码实现
cpp
class Solution {
public:
int lengthOfLastWord(string s) {
int length=0;
int n=s.size();
for(int i=n-1;i>=0;i--){
if(s[i]!=' '){
while(i>=0&&s[i]!=' '){
length++;
i--;
}
break;
}
}
return length;
}
};复杂度分析
- 时间复杂度：O(n)，其中 n 是字符串的长度，因为在最坏情况下，我们需要遍历整个字符串。
- 空间复杂度：O(1)，只使用了常数空间来存储变量。