58 最后一个单词的长度

题目

给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0 。

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

示例:

输入: "Hello World"
输出: 5

题解

1. 主要思路是使用正则表达式进行过滤。

TIP

执行用时：88 ms, 在所有 JavaScript 提交中击败了 32.01% 的用户
内存消耗：37 MB, 在所有 JavaScript 提交中击败了 21.76% 的用户

/**
 * @param {string} s
 * @return {number}
 */
var lengthOfLastWord = function(s) {
    if(!s) return 0
    let reg = /(\S+)/gi // 过滤空格的正则
    let list = s.match(reg) // 使用 match 方法进行过滤
    const {length: l} = list || []    

    return l ? list[l-1].length : 0
};

• 时间复杂度： `O(1)`，没有任何遍历操作
• 空间复杂度： `O(n)`，使用了额外空间来保存过滤后的字符
• 最好情况： 传入空字符，或者传入的字符串单词数量较小
• 最坏情况： 传入的字符串单词数量较多，则用时较多，空间较大