Leetcode58: Length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.

If the last word does not exist, return 0.

Note: A word is defined as a character sequence consists of non-space characters only.

For example, 
Given s = "Hello World",

return 5.

题意：

找出一个含有空格的字符串中最后一个单词的长度。

解答：

直接从字符串的结尾开始数好啦。但是有几个情况需要考虑，比如是以空格结尾而不是以单词结尾，比如字符串为空。

代码：

<span style="font-family:Microsoft YaHei;font-size:14px;">class Solution {
public:
    int lengthOfLastWord(string s) {
        if(s=="") return 0;
        int num=0;
        int sLen=s.size()-1;
        while(sLen>=0){
            if(s[sLen]!=' ') num++;
            else if(num!=0) break;
            sLen--;
        }
        return num;
    }
};</span>

复杂度：O(n)。