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

最后一个单词的长度

时间:2023-06-03 13:55:26浏览次数:25  
标签:空格 end int 最后 单词 start 字符串 长度

 

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

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

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/length-of-last-word
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。


 

 

思路:

1.先统计字符串中最后一个单词的位置;
2.然后从这个位置往前遍历,直到找到空格为止;
3.最后返回空格和单词结束位置之间的长度差即可。

使用C++

class Solution {
public:
    int lengthOfLastWord(string s) {
        int end = s.length() - 1;

        // 去除字符串末尾的空格
        while (end >= 0 && s[end] == ' ') {
            end--;
        }

        // 计算最后一个单词的结束位置
        int start = end;
        while (start >= 0 && s[start] != ' ') {
            start--;
        }

        // 返回最后一个单词的长度
        return end - start;
    }
};

  

使用C语言

int lengthOfLastWord(char * s){
    int end = strlen(s) - 1;

    // 去除字符串末尾的空格
    while (end >= 0 && s[end] == ' ') {
        end--;
    }

    // 计算最后一个单词的结束位置
    int start = end;
    while (start >= 0 && s[start] != ' ') {
        start--;
    }

    // 返回最后一个单词的长度
    return end - start;
}

  

 

标签:空格,end,int,最后,单词,start,字符串,长度
From: https://www.cnblogs.com/Bingley-Z/p/17453905.html

相关文章

  • 一篇搞定MySQL索引长度(key_len)计算规则
    MySQL索引长度(key_len)计算 计算规则索引字段:没有设置NOTNULL,则需要加1个字节。定长字段:tinyint占1个字节、int占4个字节、bitint占8个字节、date占3个字节、datetime占5 个字节、char(n)占n个字节。变长字段:varchar(n)占n个字符+2个字节。注......
  • c# winfrom中 dateTimePicker 控件设置自动获取上个月,当月,下个月,前好几个月,后好几个月
    我这里用的是vs2022开发,将获取的时间赋值给dateTimePicker控件进行筛选1、从工具箱中托取一个dateTimePicker控件,我这里将该控件命名为RQ,代码为RQ.value=时间代码2、时间的获取:今天:RQ.Value=DateTime.Now;本月第一天:RQ.Value=DateTime.Now.AddDays(1-DateTime.Now.Day......
  • 2023-06-02:给定一个二进制数组 nums 和一个整数 k, k位翻转 就是从 nums 中选择一个长
    2023-06-02:给定一个二进制数组nums和一个整数k,k位翻转就是从nums中选择一个长度为k的子数组,同时把子数组中的每一个0都改成1,把子数组中的每一个1都改成0。返回数组中不存在0所需的最小k位翻转次数。如果不可能,则返回-1。子数组是数组的连续部分。输入:nums......
  • python datetime 获取本月第一天 上月最后一天
    完整代码importdatetime(datetime.date.today().replace(day=1)-datetime.timedelta(days=1)).strftime("%Y-%m")获取本月第一天byyc=datetime.date.today().replace(day=1)获取上月最后一天syym=byyc-datetime.timedelta(days=1)获取上月月份sy=syym.strftime("%Y......
  • 最后一站qsnctfwp
    题目附件图片一:图片二:根据图片一判断出位置为南昌市,地铁线路为4号线根据题目名判断出搜索范围为白马山站或鱼尾洲站通过百度地图全景地图查看两站环境,发现白马山站以工业区为主,鱼尾洲站以住宅区为主通过搜索地铁站附近酒店并比对确认目标酒店根据提示完成flag拼接:qsnc......
  • 直播小程序源码,flutter TextField 限制输入长度,限制输入数字文字
    直播小程序源码,flutterTextField限制输入长度,限制输入数字文字//限制长度inputFormatters:[LengthLimitingTextInputFormatter(11)], //限制输入数字文字等类型inputFormatters:[WhitelistingTextInputFormatter.digitsOnly], //键盘类型keyboardType:TextInputType.tex......
  • 英语背单词 专四词汇 2023年06月 ChatGPT
    2023-06-022023-06-01Explainthemeaningofthefollowingwordsalongwithindexandphoneticsymbol:bugle,greed,stink,smear,coffin,peep,kidney,robin,needy,artistic,conceited,fleece,parenthood,improper,mowIndexWordPhoneticSymbolDefini......
  • 1万9千多单词大冲关含真人读音ACCESS数据库
    英语类的数据其实已经有很多很多人,但是不同的需求适合的也会是各种的不同,甚至可能需要将多个相关的数据整合起来应用,而今天这份数据库对于整合来说是非常方便的,因为它是以单词为关键词进行各种关联的,也就是说只要是英语类的数据都可以与这份数据关联起来。这个数据的好处在于有17......
  • 单词数
    #define_CRT_SECURE_NO_WARNINGS1#include<stdio.h>intmain(){ voidfound(float(*p)[3],intn); floatarr[3][3]; inti,j; printf("请输入三行五列的数组:\n"); for(i=0;i<3;i++) for(j=0;j<3;j++)  scanf("%f",&am......
  • 【随手记录】关于Java字符串长度
    在java当中,在运行期间,字符串的长度是有最大限制的:21亿,也就是4GB;在编译期间,字符串的长度最大为:65534。字符串的内容是由一个字符数组char[]来存储的,由于数组的长度及索引是整数,Integer的最大范围是2^31-1,所以数组的最大长度可以使【0~2^31-1】通过计算是大概4GB=(2*2^31-......