【算法题解】LeetCode 58.最后一个单词的长度

题目

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

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

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

题解

这道题考虑怎么找到最后一个连续的不包含空字符的字符串。怎么算找到了这样的一个单词呢？其实我们只要找到字符串的开头和结尾就算找到了。既然是要在一个字符串中找，免不了要进行遍历。首先考虑从头开始遍历，我们发现不容易确定最后一个单词的开头，当遍历到一个单词时，如果不知道后边的字符情况也不确定是不是最后一个。再考虑从后往前遍历，发现就比较容易确定最后一个单词了。从后往前遍历遇到的第一个非空字符就是最后一个单词的结尾。再继续往前遍历，遇到第一个空字符时就找到了单词的开头。
此外还要考虑字符串长度为0的情况，和整个字符串一个单词都没有的情况。

代码

class Solution {
    public int lengthOfLastWord(String s) {
        if(s.length() == 0) {
            return 0;
        }
        int end = s.length() - 1;
        while(end >= 0 && s.charAt(end) == ' ') {
            end--;
        }
        int start = end;
        while(start >= 0 && s.charAt(start) != ' ') {
            start--;
        }
        return end - start;
    }
}