Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情
一、题目描述：
给你一个字符串 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”。
二、思路与实现：
思路一:
从后往前遍历，因为题目求的是最后一个单词的长度
对于字符串末尾的空格，我们忽略不计
从后往前遍历的过程中，遇到了空格，就代码已经找到了一个单词了，就直接退出即可
代码实现：
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function (s) {
let count = 0;
for (let i = s.length - 1; i >= 0; i--) {
// 对于末尾的空格忽略不计
if (s[i] == " " && count == 0) continue;
if (s[i] != " ") count++;
if (s[i] == " ") break;
}
return count;
};
- 时间复杂度：O(n)，其中 n 是字符串的长度。最多需要反向遍历字符串一次。
- 空间复杂度：O(1)。
思路二：
直接使用 api
代码实现：
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function(s) {
return s.trim().split(" ").at(-1).length
};
- trim() 方法会移除字串起始及结尾处的空白字元；
思路三：
使用空格将字符串分隔为字符数组，然后过滤掉空格字符，求最后一个元素的长度即可：
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function(s) {
var strArr = s.split(' ').filter(item => {
if(item != '') {
return true
}
})
return strArr[strArr.length -1].length
};
三、总结：
善用 api 一句话就搞定，反向遍历也不错。总之是简单题冲拳出击，嘻嘻~~