LeetCode简单题19(最后一个单词的长度)

最后一个单词的长度(java)

题目描述：
给定一个仅包含大小写字母和空格’ '的字符串s，返回其最后一个单词的长度。如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。
如果不存在最后一个单词，则返回0.
说明：一个单词是指仅由字母组成、不包含任何空格字符串的最大子字符串。

样例：
输入：“hello world”
输出：5

输入："hello world "
输出：5

题解：
看到题首先想到的就是从后向前遍历，这个时候会遇到两种情况：字符串就是以一个单词结尾的、字符串是以空格结尾。
所以开始遍历时要先把结尾的空格过滤掉。
之后开始遍历最后一个单词，结束的标志也有两种情况：遇到空格就表明一个单词结束、一直遍历到字符串首位也没有发现空字符串。
利用双指针，两个指针最终的差值就是该字符串的长度。

代码:

public static 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;
     }

注意第二个while里的两个条件，顺序不能调换。