Leetcode(58)最后一个单词的长度

题目描述
给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。
如果不存在最后一个单词，请返回 0 。
说明：一个单词是指由字母组成，但不包含任何空格的字符串。
示例:
输入: “Hello World”
输出: 5
解题思路
这个题是求最后一个单词的长度的，同时允许最后一个单词的后面有任意个空格，所以最开始在怎么判断后面有没有空格走了一段错路，后来发现，只要将这个字符串后面的连续空格直接省略掉或者说掠过就OK了，所以先判断最后一个字符的位置，在从该位置开始，直到找到前面的一个空格，如前面没有空格了，那就是顶格写的单词，返回长度即可；
代码如下

class Solution {
public:
    int lengthOfLastWord(string s) {
        int right=s.size()-1;
        for(;right>=0;--right)
        {
            if(s[right]!=' ')
                break;
        }
        int i=right;
        for(;i>=0;--i)
        {
            if(s[i]==' ')
                return right-i;
        }
        return right-i;
    }
};