题目描述

给你一个字符串 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 <= 10410^{4}104

s 仅有英文字母和空格 ' ' 组成

s 中至少存在一个单词

题目分析

1. 看完题目描述第一反应就是将字符串根据空格切分成数组
2. 获得数组中最后一个单词的长度就是我们需要的长度
3. 但是上述这种方式不是最优解，既然是要找最后一个单词的长度，我们可以使用反向遍历的思路

思路讲解

1. 根据题意可以知道字符串中至少存在一个单词，因此字符串中一定有字母。
2. 首先找到字符串中的最后一个字母，这个字母就是最后一个单词的最后一个字母。
3. 从最后一个字母开始继续反向遍历字符串，直到遇到空格或者到达字符串的起始位置。
4. 遍历到的每个字母都是最后一个单词中的字母，因此遍历到的字母数量就是最后一个单词的长度了。

AC代码

func lengthOfLastWord(s string) (ans int) {
    //倒序遍历 获得最大索引位置
    index := len(s) - 1
    for s[index] == ' ' {
        index--
    }
    //倒序索引未跑完并且索引对应的值不是空字符串时
    for index >= 0 && s[index] != ' ' {
        ans++
        index--
    }
    return
}

运行结果

总结

复杂度分析：

时间复杂度：O(n)，其中 n 是字符串的长度。

空间复杂度：O(1)。