javasript/js 算法题练习 之 最后一个单词的长度

题目：

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

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

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

我的解法：

思路是把输入中所有的空格去掉再pop出最后一个字符串

输入分三种：
纯字母，纯空格，字母+空格。

例如：

• 输入" a " 输出1
• 输入"a " 输出1
• 输入" a" 输出1
• 输入"a" 输出1
• 输入"" 输出0
• 输入" " 输出0

要注意几种特殊情况：

1. s是空字符串，长度为0。这时候输出结果为0。
2. s是纯空格的字符串，去掉空格之后存入数组，这个数组是空数组，数组长度为0。
3. 在使用splice去掉空格的时候，splice会改变原数组，去掉一个元素之后后面的元素会接上来，所以索引这块要注意一下，要让i-1，否则被删除的空格后面一个元素会被跳过。

var lengthOfLastWord = function(s) {
  if(s.length===0) {return 0}else{
    let arr=s.split(" ")
    for(i=0;i<arr.length;){
      if(arr[i]==""){
        arr.splice(i,1)
        i-=1 //attention
      }else i++
    }
    return arr.length===0?0:arr.pop().length
  }
};

 

结果：

 

 

原文链接：https://leetcode-cn.com/problems/length-of-last-word/solution/javascriptjs-wo-de-jie-fa-by-cheng-zi-57/