58. 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.

这道题的题意是让我们返回字符串中最后一个单词的长度。

例子：

Example:

Input: "Hello World"
Output: 5

解题思路：

这道题坑还是有的，一开始从后面找想找空格，返回空格后字符串的长度，没想到它直接给我个"a "。

然后我换了个思路找字母，每碰到一个字母就让length+1，同样还是用空格作为结束循环的条件，不过这次多加了一个条件blankFlag==0。blankFlag一开始设置为1，当遇到字母时变0。所以跳出循环的条件的意思就是：第二次碰到空格。最后返回length。

代码：

class Solution {
public:
    int lengthOfLastWord(string s) {
        int length=0;//最后一个单词长度
        bool blankFlag=1;
        for(int i=s.length()-1;i>=0;i--){
        //从字符串的末尾进行搜索
            if(s[i]!=' '){
            //碰到字母
                length++;
                blankFlag=0;
            }
            if(s[i]==' '&&blankFlag==0)
            //跳出循环
                break;
        }
        return length;
    }
};