【力扣经典面试题】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)。

相关推荐
GiraKoo14 分钟前
【GiraKoo】C++17的新特性
c++
Rockson19 分钟前
C++如何查询实时贵金属行情
c++·api
shenyan~20 分钟前
关于 c、c#、c++ 三者区别
开发语言·c++
DoraBigHead1 小时前
小哆啦解题记——映射的背叛
算法
mit6.8241 小时前
[vroom] docs | 输入与问题定义 | 任务与运输工具 | json
c++·自动驾驶
Heartoxx1 小时前
c语言-指针与一维数组
c语言·开发语言·算法
charlie1145141911 小时前
如何使用Qt创建一个浮在MainWindow上的滑动小Panel
开发语言·c++·qt·界面设计
孤狼warrior2 小时前
灰色预测模型
人工智能·python·算法·数学建模
京东云开发者2 小时前
京东零售基于国产芯片的AI引擎技术
算法
chao_7893 小时前
回溯题解——子集【LeetCode】二进制枚举法
开发语言·数据结构·python·算法·leetcode