双指针的妙用

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
二.思路
这个题目乍一看很简单，但实际写起来的时候，一旦没想到点子上，就会出现各种各样的问题，我刚开始的想法是直接设一个count，然后用循环来计算
最后一个单词的大小，然后我发现这种很难 把情况考虑完全，不是吧没有空格，只有一个单词的情况忽略，就是把有空格，但也只有一个单词的情况忽略。。。然后我就错了这么多次：

最后，实在想不出来，我就去翻看了一下大神们写的代码，一看，瞬间醍醐灌顶。
正确思路：这个题目有两种情况，一个是以空格结尾的，一个不是以空格结尾的，因为是求最后一个单词的长度，不难想到要从最后一位开始算起，所以可以设置两个指针，一个end指针代表最后一个单词的最后一个字母的位置，一个start指针代表最后一个单词的起始位置，最后这两个的差值，就是要求的最后一个单词的长度了。具体代码如下：

class Solution {
    public int lengthOfLastWord(String s) {
       
       int end=s.length()-1;  
       while(end>=0&&s.charAt(end)==' ')end--;//当end指针所指为空格时，end指针向前移一位
       if(end<0){
           return 0;
       }
       int start=end;
       while(start>=0&&s.charAt(start)!=' ')start--;//当start指针所指不为空格时，start指针想前移一位
       return end-start;
    }
}