leetcode---最后一个单词的长度

题目描述

• 给你一个字符串 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;
    };