单词题库

最后一个单词的长度

---

给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。

单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。

示例1:

输入：s = "Hello World"
输出：5

示例2:

输入：s = "   fly me   to   the moon  "
输出：4

方案 反向遍历

思路:

• 由于字符串中至少存在一个单词，因此字符串中一定有字母。首先找到字符串中的最后一个字母，该字母即为最后一个单词的最后一个字母。

• 从最后一个字母开始继续反向遍历字符串，直到遇到空格或者到达字符串的起始位置。遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量即为最后一个单词的长度。

:::details 点击查看代码

function lengthOfLastWord(s) {
    let index=s.length-1;
    while(s[index]==' '){
        index--;
    }
    let result=0;
    while(index>=0&&s[index]!=' '){
        result++;
        index--;
    }
    return result;
};

:::

性能分析:

• 时间复杂度: O(n)
• 空间复杂度: O(1)