58. 最后一个单词的长度

leetcode58:58. 最后一个单词的长度

题目描述

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

如果字符串从左向右滚动显示，那么最后一个单词就是最后出现的单词。

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

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

Example

输入："Hello World"
输出： 5

solution idea

一次遍历

class Solution {
/*
** 一次遍历
*/
public:
    int lengthOfLastWord(string s) {
        string res="";
        bool isSpace=false;
        for ( char c:s)
        {
            if(c==' ') // 当前字符是空格，跳过.
            {
                isSpace=true;
                continue;
            }
            if (isSpace) res=""; //前一个字符是空格，把res清空.
            res.push_back(c); // 非空字符加入结果
            isSpace=false;
        }
        return res.size();
    }
};

参考文献

1. c++ prime 第5版