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

Avicii Q2024-10-11 22:38

题目

给你一个字符串 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)，只使用了常数空间来存储变量。