【力扣经典面试题】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 <= s.length <= 104
• s 仅有英文字母和空格 ' ' 组成
• s 中至少存在一个单词

二、解题思路

本题需要放回最后一个单词词数，首先我们最好的办法是从后面返回遍历，直到第一次遇到字母停止。然后设计统计单词字母数字变量。那什么时候停止遍历呢？这是我们可以设置俩个判断条件，第一是在此遇到空格即停止遍历（因为最后一个单词与倒数第二个单词必然存在空格或是只有一个单词）；第二个条件是要防止字符串s下标越界。

三、代码实现（C++版）

class Solution {
public:
    int lengthOfLastWord(string s) {
        int index = s.size() - 1;
        while (s[index] == ' ') {
            index--;
        }
        int sLength = 0;
        while (index >= 0 and s[index] != ' ') {
            sLength++;
            index--;
        }
        return sLength;
    }
};

四、总结

代码运行时间和空间分析。因为整体只要遍历一次字符串就可以了，所以时间复杂度O(n)  其中n为字符串的长度。本题代码不用开辟新的空间来临时存在变量，所以空间复杂度为O(1)。