58. 最后一个单词的长度

给定一个仅包含大小写字母和空格 ' ' 的字符串 s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

如果不存在最后一个单词，请返回 0 。

说明：一个单词是指仅由字母组成、不包含任何空格字符的 最大子字符串。

示例:

输入: "Hello World"
输出: 5

思路：

• 字符串遍历
• 从字符串末尾向前遍历，其中主要有两种情况
  • 第一种情况：以字符串 "Hello Word" 为例，从后向前遍历直到遍历到头或者遇到空格为止，即为最后一个单词 "Word"的长度5。
  • 第二种情况：以字符串 "Hello Word " 为例，需要先将末尾的空格过滤掉，再进行第一种情况的操作，即认为最后一个单词 "Word" 的长度5。
• 所以完整过程为：先从后过滤掉空格找到单词尾部，再从尾部向前遍历，找到单词头部，最后两者相减，即为单词的长度。
• 时间复杂度：O(n)，n为结尾空格和结尾单词总长度。

参考代码1:

class Solution {
    public int lengthOfLastWord(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        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;
    }
}

其他参考代码

利用 Java 语言自身提供的函数实现

class Solution {
    public int lengthOfLastWord1(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        String[] strs = s.split(" ");
        if (strs.length > 0) {
            return strs[strs.length - 1].length();
        } else {
            return 0;
        }
        
    }

    public int lengthOfLastWord2(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        s = s.trim();
        int start = s.lastIndexOf(" ") + 1;
        return s.substring(start).length();
    }

    public int lengthOfLastWord3(String s) {
        if (s == null || s.length() == 0) {
            return 0;
        }
        s = s.trim();
        return s.length() - 1 - s.lastIndexOf(" ");
    }
}

部分图片来源于网络，版权归原作者，侵删。