18【简单】最后一个单词的长度

一、题目描述

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

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

---

二、解题思路过程

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    var n=0; 
    for(var i=s.length-1;i>=0;i--){ // 从后向前遍历字符串
        if(s[i]!==' ')n++; // 当检测到不为空的时候说明是单词的开始，进行计数
        //当检测到为空的时候，如果n已经计数，说明已经计数完成，退出循环，如果n没有进行计数，说明计数还未开始，不进行操作
        if(s[i]===' '&&n!==0)break; 
    };
    return n;
};

---

三、复杂度分析

时间复杂度：，n表示字符串s的最大长度。

空间复杂度：，使用的额外空间复杂度为常数。

---

四、题目来源

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/length-of-last-word