题目描述
- 给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中最后一个单词的长度。
- 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
- 示例 1:
- 输入:s = “Hello World”
- 输出:5
- 示例 2:
- 输入:s = " fly me to the moon "
- 输出:4
- 示例 3:
- 输入:s = “luffy is still joyboy”
- 输出:6
解题办法
解题思路
- 首先从字符串末尾开始向前遍历,主要有两种情况。
- 第一种:从后往前遍历直到遍历到头或者遇到空格为止
- 第二种:如果末尾有空格,需要先将末尾的空格过滤掉,再进行第一种的操作
- 所以完整过程为先从后过滤掉空格找到单词尾部,再从尾部向前遍历,找到单词头部,最后两者相减,即为单词的长度。
var lengthOfLastWord = function(s) {
let end= s.length-1;
while(end>=0&&s[end]===' '){
end--;
}
if(end<0){
return 0;
}
let start=end;
while(start>=0&&s[start]!=' '){
start--;
}
return end-start;
};