⭐每天一道leetcode:58.最后一个单词的长度(简单;istringstream;遍历查看)

⭐今日份题目

给你一个字符串 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”。

提示

  • 1 <= s.length <= 104

  • s 仅有英文字母和空格 ' ' 组成

  • s 中至少存在一个单词

⭐题目思路

还是先提取一下题目特征点:

  • 句子中的单词

  • 最后一个

  • 长度

思路一

我看到这道题目时的最直接的思路就是:按空格把句子分片,然后找到最后一个单词,然后计算其长度。

⭐代码
cpp 复制代码
class Solution {
public:
    int lengthOfLastWord(string s) 
    {
        std::istringstream iss(s);
        std::string lastWord;
        while (iss >> lastWord) {}
        return lastWord.size();
    }
};
提交结果

很明显能看到的是,这个代码虽然简单,但是时耗、内存消耗都很大😂,所以考虑其他的思路。

思路二

istringstream在没有用额外的存储内存的情况下都消耗了这么多的内存,那么分词再存到数组中再查找应该也不行。

考虑从头到尾遍历查看的方法。

简言之,从头开始遍历,变量length来记录单词长度,如果遇到空格或连续空格,且空格后是字符,这就意味着到了下一个单词的位置了,这时,将length重置为0,直到遍历完所有的字符。

⭐代码
cpp 复制代码
class Solution 
{
public:
    int lengthOfLastWord(string s) 
    {
        int n=s.length();
        int length=0;
        for(int i=0;i<n-1;i++) 
        {
            if(s[i]!=' ') length++;//当前位置是字符
            if(s[i]==' '&&s[i+1]!=' ') length=0;//当前位置是两个单词的分界处
            //以上两种情况很好地排除了连续空格的干扰
        }
        if(s[n-1]!=' ') return length+1;//最后一个字符要单独考虑,因为如果是空格的话,s[n]是不可读的地址
        else return length;
    }
};
提交结果

这个思路的时间消耗明显变小,但内存消耗还是不小的。

⭐istringstream补充知识

在 C++ 中,std::istringstream 是一个用于将字符串作为输入流处理的类。它可以让你像处理标准输入流一样处理字符串,包括从字符串中提取数据、分割数据等操作。

下面是一个简单的示例,演示了如何使用 std::istringstream 类来处理字符串:

cpp 复制代码
#include <iostream>
#include <string>
#include <sstream>
​
int main() 
{
    std::string input="Hello, this is a test";
    std::istringstream iss(input); // 创建一个字符串输入流
​
    std::string word;
    while(iss>>word) 
    {
        std::cout<<"Word: "<<word<<std::endl;
    }    
    return 0;
}

在这个示例中,我们首先创建了一个 std::istringstream 对象 iss,并将字符串 "Hello, this is a test" 作为输入初始化了这个对象。然后,我们使用 >> 操作符从输入流中提取每个单词,并将其打印到控制台上。

除了从字符串中提取单词之外,std::istringstream 还可以用于提取其他类型的数据,例如整数、浮点数等。你可以像处理输入流一样使用输入流对象进行数据的读取和处理。

🌮欢迎大家提供更高效的代码,如果过后有更优化的思路我还会继续更新的,大家评论区见!

点赞收藏不迷路⭐~

相关推荐
我爱挣钱我也要早睡!11 小时前
Java 复习笔记
java·开发语言·笔记
luckys.one14 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|15 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师15 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo315 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
汇能感知16 小时前
摄像头模块在运动相机中的特殊应用
经验分享·笔记·科技
阿巴Jun16 小时前
【数学】线性代数知识点总结
笔记·线性代数·矩阵
好家伙VCC16 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
茯苓gao16 小时前
STM32G4 速度环开环,电流环闭环 IF模式建模
笔记·stm32·单片机·嵌入式硬件·学习
是誰萆微了承諾17 小时前
【golang学习笔记 gin 】1.2 redis 的使用
笔记·学习·golang