力扣58-最后一个单词的长度

题目

给你一个字符串 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. 初始化指针：

   从字符串的最后一个字符开始，设置一个指针 i。

2. 跳过尾部空格：

   如果当前字符是空格，继续向前移动指针 i，直到找到第一个非空格字符。

3. 计算最后一个单词的长度：

   找到最后一个单词的结束后，继续向前遍历，直到遇到空格或字符串的开头，计算字符个数。

4. 返回结果：返回最后一个单词的长度。

代码实现

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)，只使用了常数空间来存储变量。