2021-04-03最后一个单词的长度

题目

给你一个字符串 s，由若干单词组成，单词之间用空格隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。
单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：
输入：s = “Hello World”
输出：5

示例 2：
输入：s = " "
输出：0

第一次解题过程

按照空格拆分字符串为数组，然后取数组中最后一个元素的字符串长度

   public int lengthOfLastWord(String s) {
        String[] ss = s.split(" ");
        int length = ss.length;
        if(length==0){
            return 0;
        }
        return ss[length-1].length();
    }

但是执行效果不好，原因分析是代码需要每次遍历整个字符串然后进行拆分，因此效率不高。

第二次解题过程

查看LeetCode题解，改为从字符串最后往前遍历，查找两个点，第一个非空格的字符和第一个空格。

    /**
    *解题思路：从最后往前移动index，第一步找到第一个非空格字符串记录为end，第二步基于end继续往前移动index，找到第一个空格字符的index，记录为start
    * 其中如果end小于0，表示不存在单词 如果start为0，表示整个字符串只有一个单词
    */
    public int lengthOfLastWord(String s) {
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') end--;
        if(end < 0) return 0;
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') start--;
        return end - start;
    }

结果执行效率有了很大提升，因为最终只遍历了符合要求的字符串长度