C++ 之LeetCode刷题记录(九)

发布时间:2024年01月12日

😄😊😆😃😄😊😆😃

开始cpp刷题之旅,多学多练,尽力而为。

先易后难,先刷简单的。

在这里插入图片描述

58. 最后一个单词的长度

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

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

示例 1:

输入:s = “Hello World”
输出:5
解释:最后一个单词是“World”,长度为5。
示例 2:

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

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

这题比较简单,也不用啥思路,就是要了解一些好的api。

解法:截取字符串

class Solution {
public:
    int lengthOfLastWord(string s) {
        s.erase(s.find_last_not_of(" ")+1);
        s.erase(0,s.find_last_of(" ")+1);
        return s.size();
    }
};

看一下提交记录

在这里插入图片描述

优雅的输入输出

这个方法耗时0秒,击败百分百的用户,比较巧妙,可以研究一下。

class Solution {
public:
    int lengthOfLastWord(string s) 
    {
	    istringstream input(s);    //读取字符串在 input中
	    string res;				  
	    while (input >> res);      //while循环执行的右移,当遇到非res类型的字符时停止循环。会自动去掉末尾的空格。
	    return res.size();
    }
};

看一下提交记录:

在这里插入图片描述

还是非常牛掰的。

文章来源:https://blog.csdn.net/aizzl97/article/details/135544999
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。