【力扣经典面试题】58. 最后一个单词的长度

目录

一、问题描述

二、解题思路

三、代码实现(C++版)

四、总结


喜欢可以点赞关注哦!谢谢大家哦

一、问题描述

给你一个字符串 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 中至少存在一个单词

二、解题思路

本题需要放回最后一个单词词数,首先我们最好的办法是从后面返回遍历 ,直到第一次遇到字母 停止。然后设计统计单词字母 数字变量。那什么时候停止遍历呢?这是我们可以设置俩个判断条件,第一是在此遇到空格即停止遍历 (因为最后一个单词与倒数第二个单词必然存在空格或是只有一个单词);第二个条件是要防止字符串s下标越界

三、代码实现(C++版)

cpp 复制代码
class Solution {
public:
    int lengthOfLastWord(string s) {
        int index = s.size() - 1;
        while (s[index] == ' ') {
            index--;
        }
        int sLength = 0;
        while (index >= 0 and s[index] != ' ') {
            sLength++;
            index--;
        }
        return sLength;
    }
};

四、总结

代码运行时间和空间分析。因为整体只要遍历一次字符串就可以了,所以时间复杂度O(n) 其中n为字符串的长度。本题代码不用开辟新的空间来临时存在变量,所以空间复杂度为O(1)。

相关推荐
玄妙尽在颠倒间9 分钟前
雪花算法:从 64 位到 128 位 —— 超大规模分布式 ID 生成器的设计与实现
后端·算法
鬼魅-952721 分钟前
VS+Qt中使用QCustomPlot绘制曲线标签(附源码)
c++·qt
Star在努力35 分钟前
15-C语言:第15~16天笔记
c语言·笔记·算法
CoovallyAIHub40 分钟前
工业质检新突破!YOLO-pdd多尺度PCB缺陷检测算法实现99%高精度
深度学习·算法·计算机视觉
gb421528741 分钟前
负载均衡算法中的加权随机算法
windows·算法·负载均衡
xdlka1 小时前
C++初学者4——标准数据类型
开发语言·c++·算法
go54631584652 小时前
大规模矩阵构建与高级算法应用
线性代数·算法·矩阵
向左转, 向右走ˉ2 小时前
为什么分类任务偏爱交叉熵?MSE 为何折戟?
人工智能·深度学习·算法·机器学习·分类·数据挖掘
云边有个稻草人3 小时前
【C++】第十九节—一文万字详解 | AVL树实现
数据结构·c++·avl树·avl树的插入·avl树的旋转·avl树实现·avl树的结构
霜绛3 小时前
机器学习笔记(四)——聚类算法KNN、Kmeans、Dbscan
笔记·算法·机器学习·kmeans·聚类