技术栈

【C语言刷力扣】58.最后一个单词的长度

simple_ssn2024-11-19 16:49

题目:

解题思路;

倒序遍历,先将末尾的空格过滤,再统计至第一个空格。

条件i >= 0 放在前面先判断,条件si != ' '放后面,反之遇到单字符会溢出。

时间复杂度:

空间复杂度:

复制代码
int lengthOfLastWord(char* s) {
    int ans = 0, num = strlen(s)-1;
    while(s[num] == ' ') {
        --num;
    }
    for (int i = num; i >= 0 && s[i] != ' '; i--) { 
        ans++;
    }
    return ans;
}
上一篇:Python爬虫----python爬虫基础
下一篇:鸿蒙动画开发07——粒子动画
相关推荐
文丑颜不良啊
10 小时前
LeetCode1961~1980题目解析
java·leetcode
文丑颜不良啊
10 小时前
LeetCode2001~2020题目解析
java·leetcode
Zwawa
11 小时前
两根线怎么挂住一堆设备:I2C 协议原理
c语言·单片机·嵌入式
加宝的起点雷达
12 小时前
40 条候选里 38 条来自同一个源,主卡整屏重样
人工智能·算法·创业
秋天的怀念_David
12 小时前
算法一千零一夜 · 第二十六夜 协议的母语
java·spring boot·算法
武子康
13 小时前
h3.c 的两个权重槽,怎样把内存压力换成 SSD 等待
c语言·人工智能·agent
文丑颜不良啊
13 小时前
LeetCode2021~2040题目解析
java·leetcode
闻缺陷则喜何志丹
15 小时前
【C++特性】四种类型转
c++·算法·类型转换
热门推荐
01国内可直接用、免费额度/永久免费的大模型API清单(含 SiliconFlow、火山、阿里、智谱、百度、Kimi、DeepSeek、DMXAPI 等)02如何新建文件夹? 电脑新建文件夹的4种方法03历年考研数学一、数学二、数学三真题试卷及答案PDF04几个好用的ip纯净度检测网站05GitHub 镜像站点06昇腾910B系列芯片完全指南:四款型号对比、服务器选型与大模型部署实战07苹果iPA游戏软件资源下载网站08蜘蛛磁力 搜索引擎大全,如何使用蜘蛛磁力查找磁力链接09微信历史版本含下载地址( Windows PC | 安卓 | MAC )及设置微信不更新10Dify:一站式AI应用开发平台全解析与Windows部署指南