58.最后一个单词的长度

题目描述:
给你一个字符串 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

你可能感兴趣的:(58.最后一个单词的长度)