LEETCODE-最后一个单词的长度

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。

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

说明：一个单词是指由字母组成，但不包含任何空格的字符串。

示例:

输入: "Hello World"
输出: 5

 

分析：

这个题很简单，只要从后遍历一下数组就行了。但是注意几一点，字符串可能是 'a     ',也就是最后一个单词后面可能还会有很多' '

代码

class Solution {
public:
    int lengthOfLastWord(string s) {
        int count=s.size();
        //先删除后面的空格,并得到最后一字符
        while(count>=0){
            if(s[count-1]!=' ') break;
            count--;
        }
        //遍历
        for(int i=count-1;i>=0;i--){
            if(s[i]==' ') return count-i-1;
        }
        return count;
    }
};