题目描述:
给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。示例1:
输入:s = "Hello World"
输出:5示例2:
输入:s = " fly me to the moon "
输出:4示例3:
输入:s = "luffy is still joyboy"
输出:6提示:
- 1 <= s.length <= 10^4
- s 仅有英文字母和空格 ' ' 组成
- s 中至少存在一个单词
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/length-of-last-word
反向遍历:
思路:
- 首先找到字符串中的最后一个字母
- 从最后一个字母开始继续反向遍历字符串,直到遇到空格或者到达字符串的起始位置。
代码:
var lengthOfLastWord = function(s) {
let len = s.length,i=len-1,res=0;
while(s[i]==" ")
i--;
while(i>=0&&s[i]!=" "){
res++;
i--;
}
return res;
};
执行结果:
image.png