最后一个单词的长度(js实现,LeetCode58)
这道题作为api调用大师的话一行代码秒了
return s.strip().split(' ')[-1].length
但是算法题是造轮子,这道题由于求得是最后一个单词的实现,所以使用反向遍历,拼接成字符串,最后返回第一个产出的字符串的长度
/**
* @param {string} s
* @return {number}
*/
var lengthOfLastWord = function (s) {
let str = ""
for (let i = s.length - 1; i >= 0; i--) {
if (s[i] == " " && str !== "") {
return str.length
} if (s[i] !== " ") {
str += s[i];
}
}
return str.length
};
由于前后都可能有空格,所以要对s[i]是否为空格进行判断,不是空格的话在进行拼接