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

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容