首页 > 其他分享 >58.最后一个单词的长度

58.最后一个单词的长度

时间:2024-06-21 12:59:21浏览次数:22  
标签:空格 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”。

提示:

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

思路:字符串中每个单词前后可能有不止一个空格,这是比较麻烦的地方,我们可以用正则表达式将字符串中的多个空格都变成一个空格,re.sub函数用于替换文本。\s+是一个正则表达式,表示匹配一个或多个空白字符(包括空格、制表符等),然后我们将这些连续的空白字符替换为单个空格。.strip()是用来移除字符串首尾的空白字符,确保字符串两边没有不必要的空格。然后对字符串用空格进行切分,就得到了每一个单词,然后返回最后一个单词的长度。

代码(Python):

class Solution(object):
    def lengthOfLastWord(self, s):
        s = re.sub(r'\s+', ' ', s).strip()      #将多个空格用一个空格代替,且去掉首尾的空格
        s = s.split(' ')                        #字符串按空格切分
        return len(s[-1])                       #返回最后一个单词的长度

思路:对于不熟悉正则表达式的人来说很难想到这种方式,或者说想到了不借助工具也很难写出来,当然还有不借助正则表达式的方法。

那我们可能就会想到从前往后遍历字符串,获取每一个单词,然后返回最后一个单词的长度,但其实不用,因为我们只需要用到最后一个单词,所以从后往前找到第一个单词,也就是字符串的最后一个单词,然后返回它的长度即可,不需要保存这个单词到底是什么。

代码(Python): 

class Solution(object):
    def lengthOfLastWord(self, s):
        s = s.strip()                    #去掉首尾的空格
        result = 0                       #最后一个单词的长度
        for i in range(len(s)-1,-1,-1):   #从后往前遍历
            if s[i] != ' ':              #不是空格,那就是字符,单词长度+1
                result += 1
            else:                        #碰到第一个空格就退出循环
                break
        return result

标签:空格,58,一个,最后,单词,字符串,长度
From: https://blog.csdn.net/Jamaple/article/details/139857981

相关文章

  • RK3588J + 麒麟系统,“软硬件”全国产——让您的产品更具竞争力!
    银河麒麟嵌入式操作系统简介银河麒麟嵌入式操作系统V10是面向物联网及工业互联网场景的安全实时嵌入式操作系统,具备信息安全、多域隔离、云边端协同、多样性算力支持等特点,可满足嵌入式场景对操作系统小型化、可靠性、安全性、实时性、互联性的需求。 银河麒麟嵌入式操作系统V......
  • 请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度
    /*请编写一个函数fun,它的功能是:比较两个字符串的长度,(不得调用C语言提供的求字符串长度的函数)函数返回较长的字符串。若两个字符串长度相同,则返回第一个字符串。*/#include<stdio.h>char*fun(char*buff,char*str){intbuff_len=0,str_len=0;while(bu......
  • 485总线8路4~20mA模拟量采集模块DAM3158A电压电流信号可同时采集
    阿尔泰科技485总线模拟量采集模块DAM3158A电压电流信号采集简要介绍:     阿尔泰科技DAM3158A/3158系列为8路模拟量输入,RS485通讯接口,带有标准ModbusRTU协议。可方便链接:组态王、力控、易控、MCGS等组态软件同时也可以和昆仑通态、威纶通等触摸屏及无线DTU一起使......
  • Error: Insufficient memory (Failed to allocate 16588800 bytes) in void* cv::OutO
    这个错误信息表明在运行OpenCV库时遇到了内存不足的问题。具体来说,OpenCV尝试分配大约16,588,800字节(16MB)的内存,但操作系统无法满足这个请求。这可能是由于以下原因:内存限制:你的设备或系统可能没有足够的内存来处理当前操作。这在资源有限的设备(如某些嵌入式系统或旧手机)上尤......
  • 请编写函数fun,对长度位7个字符的字符串,除首尾字符外,将其余5个字符按ASCII码降序排列
    请编写函数fun,对长度位7个字符的字符串,除首尾字符外,将其余5个字符按ASCII码降序排列#include<stdio.h>#include<string.h>voidsortDescending(charstr[]){intlen=strlen(str);if(len!=7) {printf("字符串长度不为7,无法进行排序。\n");......
  • ABC358
    E-AlphabetTileshttps://atcoder.jp/contests/abc358/tasks/abc358_e方案数DP。先看摆花(五年前做过)。记\(f_{i,j}\)表示摆完前\(i\)种花,目前已经有了\(j\)盆花的方案数。可以考虑先枚举当前摆第\(i\)种花,然后再枚举摆完第\(i\)种花之后,目前已经有了\(j\)盆......
  • 海思SD3403,SS928/926,hi3519dv500,hi3516dv500移植yolov7,yolov8(22)hi3516dv500/19dv5
     最近太忙更新不及时,SS928跑yolov8的文章各位朋友不要催,最近在测试自己魔改的yolov8,测完有结论了跟大家分享。魔改的yolov8在dv500系列里有些小问题,能正常运行,但是优化报错,在做更细致的测试。 先分享一下最近对比RK3588做的测试结果。RK3588算是嵌入式AI里的顶配级别存在......
  • 算法第七天:leetcode之209.长度最小的子数组
    一、长度最小的子数组  209.长度最小的子数组的链接:https://leetcode.cn/problems/minimum-size-subarray-sum/ 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其总和大于等于 target 的长度最小的 子数组[numsl,numsl+1,...,num......
  • AtCoder Beginner Contest 358
    A-WelcometoAtCoderLandvoidsolve(){strings,t;cin>>s>>t;if(s=="AtCoder"&&t=="Land"){cout<<"Yes\n";return;}cout<<"No\n&qu......
  • 「杂题乱刷」AT_abc358_g
    代码恢复训练2024.6.15(补)链接(luogu)链接(atcoder)abc最水的G了吧。你发现,你最后肯定全在在同一个点上不动,而且你一定可以在\(n\timesm\)回合内走到这个点,因此我们直接\(dp_{i,x,y}\)表示走\(i\)步到\((x,y)\)这个格子所能得到的最大值即可。时间复杂度\(O(......