题目
给你一个字符串 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，直到找到第一个非空格字符。 -
计算最后一个单词的长度：
找到最后一个单词的结束后，继续向前遍历，直到遇到空格或字符串的开头，计算字符个数。 -
返回结果：返回最后一个单词的长度。
代码实现
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)，只使用了常数空间来存储变量。
