【leetcode面试经典150题】19.最后一个单词的长度(C++)

【leetcode面试经典150题】专栏系列将为准备暑期实习生以及秋招的同学们提高在面试时的经典面试算法题的思路和想法。本专栏将以一题多解和精简算法思路为主,题解使用C++语言。(若有使用其他语言的同学也可了解题解思路,本质上语法内容一致)

【题目描述】

给你一个字符串 s,由若干单词组成,单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度。

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

【示例一】

复制代码
输入:s = "Hello World"
输出:5
解释:最后一个单词是“World”,长度为5。

【示例二】

复制代码
输入:s = "   fly me   to   the moon  "
输出:4
解释:最后一个单词是“moon”,长度为4。

【示例三】

复制代码
输入:s = "luffy is still joyboy"
输出:6
解释:最后一个单词是长度为6的“joyboy”。

【提示及数据范围】

  • 1 <= s.length <= 10的4次方
  • s 仅有英文字母和空格 ' ' 组成
  • s 中至少存在一个单词

【代码】

cpp 复制代码
// 用C++ 的stringstream方法直接对一行字符串里的字串读入,直到为空

class Solution {
public:
    int lengthOfLastWord(string s) {
        string line;
        stringstream ssin(s);
        int length;
        while(ssin >> line){
            length = line.size();
        }
        return length;
    }
};
相关推荐
武子康7 小时前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习
南风84119 小时前
C++ 四种强制类型转换详解
c++
微笑星河q10 小时前
C++STL【vector】常用接口函数使用和迭代器失效问题
开发语言·c++
文丑颜不良啊11 小时前
LeetCode3001~3020题目解析
java·leetcode
HaiXCoder12 小时前
C++ 表达式怎么读:从一行代码到类型、值类别和生命周期
c++
武子康13 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer13 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人13 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了202615 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~16 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器